Implementation d'un graphe
Fermé
ndiaye322
-
20 févr. 2016 à 23:35
paly2 Messages postés 254 Date d'inscription vendredi 29 août 2014 Statut Membre Dernière intervention 15 février 2018 - 6 mars 2016 à 13:00
paly2 Messages postés 254 Date d'inscription vendredi 29 août 2014 Statut Membre Dernière intervention 15 février 2018 - 6 mars 2016 à 13:00
A voir également:
- Implementation d'un graphe
- Graphe easy - Télécharger - Études & Formations
- Comment faire un graphe sur excel - Guide
- Comment dessiner un graphe sur excel - Guide
- Logiciel graphe - Télécharger - Études & Formations
- Graphe camembert - Guide
1 réponse
paly2
Messages postés
254
Date d'inscription
vendredi 29 août 2014
Statut
Membre
Dernière intervention
15 février 2018
25
6 mars 2016 à 13:00
6 mars 2016 à 13:00
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 :
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>.
};