Graphe de sommets et des arcs

Signaler
Messages postés
1
Date d'inscription
samedi 26 avril 2003
Statut
Membre
Dernière intervention
16 janvier 2005
-
Messages postés
240
Date d'inscription
dimanche 31 octobre 2004
Statut
Membre
Dernière intervention
31 décembre 2006
-
bon ,comment peut on programmer un graphe tel que en introduisons une matrice d'adjacence 'sommet_sommet' avec des 0 et des 1on aura comme resultat le graphe (dessiner biensure) ...? merci por votre reponse .

1 réponse

Messages postés
240
Date d'inscription
dimanche 31 octobre 2004
Statut
Membre
Dernière intervention
31 décembre 2006
1
Je comprend pas ce que tu veux.

En effet si tu veux programmer un graph de n sommet, il te faut une
matrice (n,n). La case (i,j)=1 si il existe un arc allant de i à j, et
0 s'il n'existe pas. Cette matrice définit entièrement ton graph. Sinon
si tes arc sont pondérés par des poids, au lieu d'un 1 tu y mets le
poid de l'arc.

Voilà, bonne continuation et n'hésite pas à poser d'autres questions !!



N'oubliez pas de cliquer sur réponse acceptée