Qu'est-ce qu'un graphe ici ?

Un graphe est un ensemble de sommets (nœuds) reliés par des arêtes (liens). Dans ce projet, chaque sommet possède des coordonnées spatiales (x, y) pour pouvoir le dessiner, et chaque arête possède un poids (distance ou coût).

Le graphe est non orienté : si le sommet A est voisin de B, alors B est automatiquement voisin de A. La relation de voisinage est maintenue de manière symétrique dans les deux sens.

Représentation choisie

Le projet utilise une double représentation :

Structure	Rôle
Listes d'adjacence (`voisins` dans chaque `Sommet`)	Parcours rapide des voisins d'un nœud
Tableau global d'arêtes (`L_arretes` dans `Graphe`)	Accès aux poids, coloration des chemins, export LaTeX

Cette combinaison est classique : les listes d'adjacence servent aux algorithmes de parcours, le tableau d'arêtes sert à l'affichage et à la pondération.

Dépôt du projet

Visualisation