Discussion :

[Cemalatowilo]

Bonjour,
A la retraite, je souhaite maintenir mon cerveau en bon état de fonctionnement.
J'approfondis mes connaissances en python 3 et en POO.
Pour le fun je veux élaborer un logiciel de généalogie qui gère les liens de parentés (père, mère enfant, fratrie, conjoint, parrain, marraine, …) et stocke les infos sur chaque individu.
Je pense partir sur la construction d’un arbre binaire de recherche.
Qu’en pensez-vous ?
Cela me paraît évident pour la relation père, mère et enfant. Mais comment insérer dans cet arbre la notion d’union, fratrie, … ?
Merci pour vos idées.

[dourouc05]

Reste aussi les problèmes des relations incestueuses ou, de manière plus générale, si tu remontes assez dans le temps, tu n'auras pas un arbre. Regarde plutôt du côté des graphes, tu pourras stocker toutes ces informations. Niveau code, tu pourrais stocker au niveau d'un nœud (soit une personne) autant d'arêtes que tu le souhaites : deux parents biologiques, des parents adoptifs, des enfants, un parrain, une marraine, des filleuls, mari/femme (plus des métadonnées comme la date de mariage, de divorce, par exemple), etc. Tu retrouves alors les frères et sœurs en prenant les enfants des parents. (Par exemple, regarde https://tcuvelier.developpez.com/tut...-donnees/#LVII.)

Si tu veux aller plus loin, tu peux voir tout ça comme une base de données RDF : chaque individu est un nœud, relié aux autres par des triplets RDF (comme "X enfant-de Y" ou "X est-né-à Ixelles") ; pour ajouter des métadonnées, utilise de la réification, un autre type de triplet ("(X enfant-de Y) depuis 01-jan-1970"). En Python, tu peux travailler sur ce genre de structures de données avec RDFlib (https://rdflib.readthedocs.io/en/stable/). On a d'ailleurs une rubrique complète sur ce genre d'opérations : https://web-semantique.developpez.com/. L'intérêt principal est de pouvoir générer plus d'informations : si quelqu'un est né à Ixelles ("X est-né-à Ixelles"), vu qu'on sait que "Ixelles est-en Belgique", alors "X a-la-nationalité belge".