# #############################################################################################
# Programme en Python qui trace un graphe complet d'ordre n en utilisant le module Turtle de Python
# 11 mars 2025
# nsi.gecif.net
# #############################################################################################

"""
Voici un exemple de programme en Python qui utilise le module turtle pour tracer un graphe complet d'ordre n.

Un graphe complet d'ordre n est un graphe où chaque sommet est connecté à tous les autres sommets.
"""

import turtle
import math

def draw_complete_graph(t, n, radius):
    # Calculer les positions des sommets sur un cercle
    vertices = []
    for i in range(n):
        angle = 2 * math.pi * i / n
        x = radius * math.cos(angle)
        y = radius * math.sin(angle)
        vertices.append((x, y))

    # Dessiner les arêtes
    for i in range(n):
        for j in range(i + 1, n):
            t.penup()
            t.goto(vertices[i])
            t.pendown()
            t.goto(vertices[j])

    # Dessiner les sommets
    for vertex in vertices:
        t.penup()
        t.goto(vertex)
        t.pendown()
        t.dot(10, "red")

def main():
    # Paramètres initiaux
    n = 9  # Ordre du graphe complet
    radius = 200  # Rayon du cercle sur lequel les sommets sont placés

    screen = turtle.Screen()
    screen.setup(600, 600,10,10)
    screen.title("Graphe complet d'ordre %d" % n)

    t = turtle.Turtle()
    t.speed(0)
    t.hideturtle()

    draw_complete_graph(t, n, radius)

    screen.mainloop()

if __name__ == "__main__":
    main()