Discussion :

[lmplmp]

Bonjour,

Je cherche actuellement à créer un script qui descendrait un arbre généalogique et je pense que la récursivité serait la meilleure manière de procéder. Si je me trompe là dessus, reprenez moi. Cependant, lorsque j'écris le script je m'embrouille et fini par faire compliqué (et donc non opérationnel) alors qu'il existe sans aucun doute bien plus simple, mais c'est peut être une fausse intuition.

Pour une descente de 4 générations, je vois les choses ainsi:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
function trouver_enfants($id) {
 
static $gen=0;
 
	if($gen<5)
	{
 
		$tab_conjoint=trouver_conjoint($id, $sexe);
 
		foreach(tab_conjoint['id_couple'] as $id_couple)
		{
			$tab_enfants=trouver_enfants($id_couple)
		}
 
	}
	$gen++;
}

Je ne vois pas à quel moment stocker les enfants, je pense à une structure de tableau compliquée, mais est-ce bien la bonne solution ?
Du style six dimensions pour 3 générations descendues...

Bref je suis coincé, et cela fait plusieurs fois que j'essaie non récursivement mais sans résultats.

Je suis preneur de tous conseils, merci d'avance.

[rawsrc]

Salut,

la récursivité est une bonne idée, par contre il faut conserver dans la clé rattachée à chaque valeur de ton tableau , le chemin complet des ids traversés, cela te facilitera la vie je pense.

Poste voir un exemple d'arbre que tu aurais à parser, histoire de voir comment aider.

[Invité]

Bonjour,

tel que je comprends (trouver_enfants...), on ne "descend" pas ; on "remonte" l'arbre généalogique (recherche des enfants, et de leurs conjoints).
"descendre" correspond plutôt à trouver les parents, non ?

$gen correspond au niveau (à la génération) où on se trouve dans l'arbre : il faut donc s'en servir pour construire le tableau.
$result_gene[$gen][...]

trouver_conjoint() : il faut aussi trouver les enfants du conjoint, ou pas ?

Sans connaitre ce que font tes fonctions trouver_enfants(), trouver_conjoint(), difficile d'en dire plus.


Pour la petite histoire...
J'ai lu que plus de 5000 pièces d'or avait été retrouvées dans le mur d'une maison, avec une lettre mentionnant l'héritière.
Les généalogistes ont mis... 11 ans pour retrouver les... 82 héritiers !