Compter nombre de parent en php

Bonjour,

Je voudrais compter le nombre de saut de parent pour un utilisateur.

ex:

Grand-Parent degré 3
Grand-Parent degré 2
Grand-Parent degré 1
Parent
Moi

Jusqu'à l'arrivée dans Grand-Parent degré 3 y a 4 sauts. Mais je n'arrive PAS DU TOUT à coder le truc et je galère vachement.

Quelqu'un aurait il une idée pitié?

Merci et bonne journée.
Modifié par nancyAlex (02 Jul 2014 - 09:55)

Tu ne précises pas d'où viennent tes données ni comment elles sont stockées donc impossible de te répondre.

C'est une base de données ? Si c'est le cas postes la structure de ta ou tes tables et un ou plusieurs exemples d'entrées.

Si ce n'est pas une base de données montre nous ton code et tes structures de données.

Je garde les données dans un base.

L'utilisateur connecté a un id=1;

Je fais une requête pour prendre ses panents:

$parents = $mysqli->query ("SELECT * FROM table_parent WHERE guid_enfant = 1");

Alors là j'ai les ids de tous les parents; jusq'aux grands-parents degré X.

Mais je n'arrive pas à classer leur saut par rapport à l'utilisateur connecté.
Modifié par nancyAlex (02 Jul 2014 - 10:23)

Ok, bon courage.

Bonjour,

c'est un arbre qui est utilisé pour représenter ces données ? C'est à dire que l'utilisateur est en bas de l'arbre, les parents 1 niveau au-dessus, etc
Tu as plusieurs méthodes algorithmiques pour parcourir un arbre : en profondeur, en largeur, en descendant ou en remontant...
Je te laisse chercher "parcours arbre algo", tu vas tomber sur pas mal de cours d'info

oui c'est tout à fait ça.

Merci pour le tuyau. Je vais faire des recherches en espérant avoir la solution à mon pbm.