Graphe d'une matrice d'adjacence

[kayzer_59]

salut

j'ai la matrice d'adjacence suivant :

0 1 2 1
3 1 2 0
0 0 1 0
0 1 1 0

j'ai aucune information en dehors de ça et il m'ait demandé de faire le graphe correspondant à cette matrice

quand c'est une matrice qu'avec des 1 et des 0 je sais faire mais dès qu'il y a des 2 ou plus je ne vois pas comment faire

est ce que quelqu'un peut m'expliquer d'ou sortent ces 2 et le 3 et aussi comment connaitre la puissance de cette matrice ?

est ce que vous avez un exemple detaillé sur le passage d'une matrice d'adjacence (similaire à celle que je viens de donner) à un graphe

merci d'avance pour votre participation

[Nightmare]

Salut :happy3:

Cela veut juste dire que ton graphe n'est pas simple !

[kayzer_59]

ok merci pour la reponse mais ça je l'avais compris

ce que j'ai pas compris

c'est si la matrice d'adjacence nous dit de quelle longueur sont les chemin qui partent d'un sommet à un autre

et dans le cas ou on a 3 chemin qui partent d'un sommet à un autre est ce que la longueur de ces trois chemin doit etre la meme

c'est un peu ça qui me pose probleme

est ce que sur cette matrice que j'ai posté on peut avoir le couple (1,2) qui a des chemins de longueur 1 par exemple et le couple (1,3) qui a des chemins de longueur 3 et enfin pour le couple (2,3) qui a des chemins de longueur differente comme j'ai cité un peu plus haut ?

merci d'avance ^^'

[fatal_error]

salut,

c'est si la matrice d'adjacence nous dit de quelle longueur sont les chemin qui partent d'un sommet à un autre

je crois que la matrice d'adjacence ne sert qu'a donner le nombre de relations entre les noeuds, pas la longueur des arretes.