[Résolu] Génération d'un graphe respectant un visuel

[Argorate]

Salut,
La théorie des graphes est plutot complexe dans son enssemble, mais si y a bien une chose qu'on sait bien faire (merci Dijkstra) c'est trouver une liste de successeurs dans un graphe et quelque soit le graphe.

Il te suffit d'appliquer une decente en largeur en te contentant de t'arreter a la couche 1 (puisque tu ne veux que les successeurs direct => "voisin").

L'algorithme d'une descente est pas très difficile. (jai programmer en php la descente en profondeur cet année, ça prend 30 lignes environ et il n'y a pas grande différence avec celle en largeur)

Si tu as besoin d'aide n'hésite pas, mais pour l'instant je te laisse avec l'algo de wiki:
http://fr.wikipedia.org/wiki/Algorithme_...en_largeur

Bon courage