Implementation d'un graphe

ndiaye322 -  
paly2 Messages postés 254 Date d'inscription   Statut Membre Dernière intervention   -
bonjour
en fait je voudrai savoir les lecons a apprendre pour bien implementer un graphe
A voir également:

1 réponse

paly2 Messages postés 254 Date d'inscription   Statut Membre Dernière intervention   25
 
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>.
};

0