Implementation d'un graphe
ndiaye322
-
paly2 Messages postés 261 Statut Membre -
paly2 Messages postés 261 Statut Membre -
bonjour
en fait je voudrai savoir les lecons a apprendre pour bien implementer un graphe
en fait je voudrai savoir les lecons a apprendre pour bien implementer un graphe
1 réponse
-
En C, cela peut se faire au moyen de structures de données (grâce au mot-clé struct). Chaque structure représente un noeud, contient un pointeur vers la structure parente et contient un tableau de pointeurs vers les structures filles.
Exemples de définition de telles structures :struct node { /* données du noeud, tu mets ce que tu veux ici*/ struct node* parent; // Un pointeur vers le parent struct node** children; // Note : ce tableau de pointeurs se manipule au moyen des fonctions malloc(), calloc(), realloc() et free() de <stdlib.h>. };
