Représentation dynamique d'un graphe
Un article de Wikipédia, l'encyclopédie libre.
Cet article semble s'intéresser à la représentation dynamique d'un graphe, lors de l'exécution d'un programme. Le graphe est représenté sous forme d'une liste chaînée de sommets.
Pour chaque sommet, on a la liste des prédecesseurs du sommet, la liste des successeurs du sommet et différentes informations utiles (ici un entier, mais cela dépend de l'implementation voulue).
types
t_listsom = ↑s_som /* liste des sommets */
t_listadj = ↑s_ladj /* liste d'adjacence */
s_som = enregistrement /* un sommet */
entier som
t_listadj succ
t_listadj pred
t_listsom suiv
fin enregistrement s_som
s_ladj = enregistrement /* un successeur (ou prédécesseur) */
t_listsom vsom
entier nbliens
t_cout cout
t_listadj suiv
fin enregistrement s_ladj
t_graphe_d = enregistrement /* le graphe */
entier ordre
booleen orient
t_listsom lsom
fin enregistrement t_graphe_d
Voici les représentations des deux sous-graphes issus de S'={1, 2, 3, 4} et de S'={1, 2, 4, 5, 7}:
