Bonsoir tout le monde,
en fait, j'ai un hashmap <String , ArrayList<String>> contenant :
[QUOTE]{meansOfTransport=[Thing], plane=[meansOfTransport], metro=[train], helicopter=[train, plane], glider=[plane], train=[meansOfTransport]}
en fait, j'ai cherché pour deux noeuds données (N1) et (N2), leur père commun (pc). Ce que je voulais c'est de chercher pour chaque noeud (N1) ou (N2), le nombre d'arcs entre lui et la racine "Thing" en passant par (pc) sachant que (N1) ou (N2) peut avoir deux parents, dans ce cas on cherche le chemin le plus court entre par exemple (N1), son père p1 par rapport à la racine "Thing" et pour le père p2 aussi.
Par exemple : pour calculer la distance entre ("plane", "helicopter", on cherche le plus père commun (ça c'est fait): c'est "plane" et après il faut que je calcule la distance entre "plane" qui est le père commun et la racine "Thing" qui est de 2 (ça c'est pas encore fait, après il faut que je caclcule la distance entre "plane", le noeud et la racine "Thing" en passant par le père commun "plane" qui est de 2 aussi, après je calcule la distance entre "helicopter" et la racine "Thing" en passant par le père commun "plane" c'est 3, mais si je suppose que "plane" ou autre noeud a deux parents (c'est à dire deux chemins) pour arriver à la racine,donc il fallait que je cherche le chemin le plus court entre les deux,
voilà j'espère que je suis claire et vous m'aidez à trouver la bonne solution
Partager