p-graphe en liste d'ajacences.

**kilrou** · 30/04/2007, 13h55

Bonjour,

J'aurais voulu savoir comment on représentait 2 ou 3 ou plus de liaisons entre 2 sommets d'un graphe en liste d'adjacences. Par exemple entre un sommet 1 et un sommet 2 s'il y a trois arcs.

Merci.

**PRomu@ld** · 30/04/2007, 16h38

Il suffit que tu mettes les trois arcs dans la liste d'adjacence, tout simplement.

**kilrou** · 01/05/2007, 18h05

Envoyé par PRomu@ld

Il suffit que tu mettes les trois arcs dans la liste d'adjacence, tout simplement.

donc si trois arcs se dirige de 1 vers 2, jaurais 3 cases ayant 2 comme valeur? Ou 3 lien partant de la case 1 (c'est a dire 3 fleche parallele provenant de la case 1 vers la case 2)?

**PRomu@ld** · 01/05/2007, 18h13

donc si trois arcs se dirige de 1 vers 2, jaurais 3 cases ayant 2 comme valeur? Ou 3 lien partant de la case 1 (c'est a dire 3 fleche parallele provenant de la case 1 vers la case 2)?

C'est la même chose, de manière interne, il s'agit de 3 noeuds ayant pour sommet d'arrivée du graphe le sommet 2.

Ensuite, de manière graphique (tel que l'on représente un graphe mais ça n'est qu'une représentation), tu auras trois arcs allant du sommet 1 au sommet 2.

**kilrou** · 01/05/2007, 18h43

ok donc dans ma liste j'aurais 3 arcs entre les deux cases?

**PRomu@ld** · 01/05/2007, 18h48

Oui, exactement.

**kilrou** · 03/05/2007, 00h43

Ok, je te remercie.

p-graphe en liste d'ajacences.

Algorithmes et structures de données

Discussions similaires

Partager

Partager