Graphe non orienté
Bonjour,
j'ai besoin d'une structure de donnée qui peut accepter de saisir des arêtes sous cette forme d'un graphe non orienté de grand taille, il peut atteindre même 1000 sommets.
exemple d'un graphe de petit taille :
e 5 2
e 5 4
e 6 4
e 7 2
e 7 5
e 8 1
e 8 3
e 8 4
e 8 5
e 8 6
e 9 1
e 9 3
e 9 4
e 9 6
e 9 7
e 10 1
e 10 2
e 10 3
e 10 4
e 10 5
e 10 7
e 10 8
e 10 9
c à d je veut saisir que les e[i] [j] =1 comment S V P?
j'ai besoin d'une structure de donnée qui peut accepter de saisir des arêtes sous cette forme d'un graphe non orienté de grand taille, il peut atteindre même 1000 sommets.
exemple d'un graphe de petit taille :
e 5 2
e 5 4
e 6 4
e 7 2
e 7 5
e 8 1
e 8 3
e 8 4
e 8 5
e 8 6
e 9 1
e 9 3
e 9 4
e 9 6
e 9 7
e 10 1
e 10 2
e 10 3
e 10 4
e 10 5
e 10 7
e 10 8
e 10 9
c à d je veut saisir que les e[i] [j] =1 comment S V P?
1 réponse
-
je vais expliquer plus, je veut par exemple utiliser une matrice "e" qui est déclaré et si j'importe un fichier comme celui décrit au dessus, le programme peut le lire, pour que je peut accéder aux éléments de la matrice comme suit: exemple: si ( (i,j) appartient à e) alors ....
aider moi S V P?????
