cs_coucou c moi
Messages postés1Date d'inscriptionvendredi 11 mai 2007StatutMembreDernière intervention12 mai 2007
-
12 mai 2007 à 00:13
emmatopiak
Messages postés149Date d'inscriptionmercredi 28 mars 2007StatutMembreDernière intervention17 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 à +
emmatopiak
Messages postés149Date d'inscriptionmercredi 28 mars 2007StatutMembreDernière intervention17 mai 20072 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