Graphes en C

Fermé

Clark Devlin - 18 oct. 2003 à 19:05
Marden Messages postés 1072 Date d'inscription dimanche 11 février 2001 Statut Membre Dernière intervention 29 janvier 2006 - 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!!!!

A voir également:

Graphes en C
Comment faire des graphes sur excel - Guide
Graphes excel - Guide
Dessiner des graphes en ligne - Guide
Mettre sa calculatrice en degré casio graph 35+e ✓ - Forum Matériel & Système
[Excel] Superposer 2 graphes sur une feuille ✓ - Forum Excel

1 réponse

Réponse 1 / 1

Marden Messages postés 1072 Date d'inscription dimanche 11 février 2001 Statut Membre Dernière intervention 29 janvier 2006 208
18 oct. 2003 à 19:40

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

casio graph 35+ en mode degré

Mettre ma calculatrice en mode degrés.

[Python] Superposer des graphes

Utilisateur anonyme - 5 mai 2006 à 10:10
Utilisateur anonyme - 5 mai 2006 à 10:39

Changer de mode Casio Graph 35+

Algorithme de Tarjan en theorie des graphes

Discussions similaires

Newsletters