Graphes en C

Clark Devlin -
Marden Messages postés 1072 Date d'inscription Statut Membre Dernière intervention - 18 oct. 2003 à 19:40

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

A voir également:

Graphes en C
Comment faire des graphes sur excel - Guide
Mettre sa calculatrice en degré casio graph 35+e - Forum calculatrices
[JPGraph/PHP] 2 graphes sur 1 page - Forum PHP
[Excel] Superposer 2 graphes sur une feuille ✓ - Forum Excel
Mettre sa calculatrice en radian casio graph 35+e ✓ - Forum C#

1 réponse

Réponse 1 / 1

Marden Messages postés 1072 Date d'inscription Statut Membre Dernière intervention 210

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 */ 
}

Discussions similaires

Mettre ma calculatrice en mode degrés.

Changer de mode Casio Graph 35+

casio graph 35+ en mode degré

algorithme casio graph 35+, convention degré radian

comment calculer les degrés?

Votre réponse

Discussions similaires