Graphe de sommets et des arcs
cs_sasou
Messages postés
1
Date d'inscription
samedi 26 avril 2003
Statut
Membre
Dernière intervention
16 janvier 2005
-
16 janv. 2005 à 15:40
cs_sim51 Messages postés 240 Date d'inscription dimanche 31 octobre 2004 Statut Membre Dernière intervention 31 décembre 2006 - 16 janv. 2005 à 15:52
cs_sim51 Messages postés 240 Date d'inscription dimanche 31 octobre 2004 Statut Membre Dernière intervention 31 décembre 2006 - 16 janv. 2005 à 15:52
A voir également:
- Graph arcs
- Casio graph 80 - Forum ASM
- Graph connexe - Forum Java
- Base graph ✓ - Forum Visual Basic 6
- Graph c# - Forum C# / .NET
- Zed graph - Forum C# / .NET
1 réponse
cs_sim51
Messages postés
240
Date d'inscription
dimanche 31 octobre 2004
Statut
Membre
Dernière intervention
31 décembre 2006
2
16 janv. 2005 à 15:52
16 janv. 2005 à 15:52
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
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
