A voir également:
- Structure de données
- Fuite données maif - Guide
- Supprimer les données de navigation - Guide
- Logiciel calcul structure bois gratuit - Télécharger - Architecture & Déco
- Trier des données excel - Guide
- Structure d'un rapport de stage - Guide
4 réponses
Bonjour,
Ça peut être fait avec une méthode simple liste chainée du type :
globalement donnerait :
Comme ce sont des pointeurs deux arbres différents peuvent contenir des pointeurs/adresses identiques de type parents (pas de copie des données), M&F sont les arrières grands parents de PF_a, et EM_a la mère de PF_a redirige sur un autre arbre par le biais de externe dans lequel se trouve le même pointeur EM_a ça m'a l'air fonctionnel enfin faudrait ajouter quelques trucs pour cas d'adoption ou autres.
Pour l'utilisation j'ajouterai au départ tous les couples connus de la famille ayant eu progéniture ou progéniture sans enfants dans une unique liste parents (remplir nom+prenom+ou sans externe) en utilisant le pointeur next fait uniquement pour ça (lister tout le monde), puis par sélection (en mode utilisateur,console ou gui) je créerai les liens entre eux en faisant pointer avec externe et enfants ça fera le tri et l'arbre généalogique prendra forme, au final on saura qui sont les parents et les enfants, etc.
Ça peut être fait avec une méthode simple liste chainée du type :
struct parents{
char *male,*femelle; /* contenu "nom+prenom"/"externe+nom+prenom" */
struct parents *externe; /* pointe vers une liste parents externes' */
struct parents *enfants;
struct parents *next; /* pour simplifier voir plus bas l'explication */
};
globalement donnerait :
[E=externe/changement nom etc,P=progéniture,M=mâle,F=femelle]
M&F
|
|- PM
|
|- PM&EF //l'externe F redirige vers un arbre semblable
| |- PF&EM_a //externe M fait la même chose etc
| | |- PF_a
| |
| |- PM&EF
|
|- PF&EM
|- PF
|- PM
Comme ce sont des pointeurs deux arbres différents peuvent contenir des pointeurs/adresses identiques de type parents (pas de copie des données), M&F sont les arrières grands parents de PF_a, et EM_a la mère de PF_a redirige sur un autre arbre par le biais de externe dans lequel se trouve le même pointeur EM_a ça m'a l'air fonctionnel enfin faudrait ajouter quelques trucs pour cas d'adoption ou autres.
Pour l'utilisation j'ajouterai au départ tous les couples connus de la famille ayant eu progéniture ou progéniture sans enfants dans une unique liste parents (remplir nom+prenom+ou sans externe) en utilisant le pointeur next fait uniquement pour ça (lister tout le monde), puis par sélection (en mode utilisateur,console ou gui) je créerai les liens entre eux en faisant pointer avec externe et enfants ça fera le tri et l'arbre généalogique prendra forme, au final on saura qui sont les parents et les enfants, etc.