Graphes en C Fermé

Question

Bonjour!Je sais que la question a dû être posée maintes fois mais je récidive: comment fait-on pour définir un graphe en C (au niveau du typedef) et plus particulièremant les arêtes.Selon moi, la def d'un graphe est:typedef struct graph { int val; /* valeur d'un noeud */                                           graph* noeud; /* pointeur sur le noeud */                                         }ceci pour la représentation en listes d'adjacence.Qu'est-ce qui manque?De plus, comment le représenter sous forme de matrices d'adjacence?Merci d'avance!!!!

Marden · Answer

Evidemment,  on se pose la question quand on rencontre ce problème pour la première fois :typedef struct graph {    int val;                           /* valeur d'un noeud */   struct  graph *noeud; /* pointeur sur le noeud */ }

Graphes en C

1 réponse

Discussions similaires