Graphes en C

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!!!!

Afficher la suite

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

Votre réponse

Discussions similaires

Newsletters