Arbres genealogiques

cs_coucou c moi Messages postés 1 Date d'inscription vendredi 11 mai 2007 Statut Membre Dernière intervention 12 mai 2007 - 12 mai 2007 à 00:13
emmatopiak Messages postés 149 Date d'inscription mercredi 28 mars 2007 Statut Membre Dernière intervention 17 mai 2007 - 12 mai 2007 à 14:00
bonsoir tt l monde,je voudrais creer un arbre genealogique  en C et le manipuler pr faire des recherche telle que qui est le pere de X sa mere ou ses enfants ...quelk1 a 1 idée SVP.merci d'avance et à +

1 réponse

emmatopiak Messages postés 149 Date d'inscription mercredi 28 mars 2007 Statut Membre Dernière intervention 17 mai 2007 2
12 mai 2007 à 14:00
Salut,

Ouais, c'est plutot un graphe qu'un arbre en fait..
Tout depend du type d'arbre geneaolique que tu veux representer (si tu autorises les divorces, les remariages, etc)
Le cas le plus simple c'est deux personnes se marient et ont des enfants:
_ donc pour chaque personne on a
 struct personne {
char * nom;
  char * prenom;
  struct personne * conjoint;
  struct listeDePersonnes * enfants;
};

Tu rajoutes les champs que tu veux apres, si tu veux l'age ou le sexe ou autre, une fois que tu as fait tes structures, tu dois faire les accesseurs:
_ creer un arbre vide, ajouter une personne, marier deux personnes, ajouter des enfants, etc
_  puis des fonctions de recherche:
 rechercher ( X _
 rechercher ( X )
_ puis des fonctions pour avoir les parents, les oncles, les neveux, les cousins, etc
 ===
_ ah aussi dans la structure personne, rajoute struct personne * pere, * mere;
voila

Une autruche ne se cuit pas aux petits lardons.
0
Rejoignez-nous