Parcourir une liste dans une liste

Bonjour,
Je souhaite écrire une fonction me permettant de retrouver des chemins dans un graphe

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

public void findRoute(String A, String B) { INode debut = nodes.get(A); INode fin = nodes.get(B); INode nodeencours = debut; ArrayList<ArrayList<IRelation>> relation = new ArrayList<ArrayList<IRelation>>(); ArrayList<Integer> dist = new ArrayList<Integer>(); // for(int i=0;i<nodeencours.getRelation().size();i++){ relation.add(new ArrayList<IRelation>().add(nodeencours.getRelation().get(i)));   }

---

Ici INode est le type représentant les noeuds
IRelation represente une relation constitué de 2 noeuds.

Je souhaite donc stocker dans une liste ou un tableau la liste des différentes relations entre deux noeuds.
Avez vous idées pour ma fonction

Code:

---

public void findRoute(String A, String B) ;

---

?

J'obtiens ceci à la ligne 10 comme erreur

Code:

---

1 2	The method add(ArrayList<IRelation>) in the type ArrayList<ArrayList<IRelation>> is not applicable for the arguments (boolean)

---

Salut,

tu as déclaré relation comme une ArrayList de ArrayList de IRelation

Code:

---

ArrayList<ArrayList<IRelation>> relation = new ArrayList<ArrayList<IRelation>>();

---

La méthode add() à un argument de ArrayList retourne un booléen donc

Code:

---

new ArrayList<IRelation>().add(nodeencours.getRelation().get(i))

---

est un booléen,

tu ne peux pas écrire,

Code:

---

relation.add(new ArrayList<IRelation>().add(nodeencours.getRelation().get(i)));

---

qui consiste à ajouter donc un booléen dans une ArrayList<IRelation>, boolean n'étant pas compatible avec IRelation

Ce que te dis explicitement l'erreur que tu cites.

Tu dois écrire :

Code:

---

1 2 3

ArrayList<IRelation> templist = new ArrayList<IRelation>(); templist.add(nodeencours.getRelation().get(i)); relation.add(templist);

---

Si getRelation() de INode retourne du type List<IRelation> tu peux écrire :

Code:

---

1 2	relation.add(new ArrayList<IRelation>(nodeencours.getRelation()));

---

Ceci étant dit, je ne comprends pas pourquoi tu as besoin d'une liste de liste, si tu veux stocker une liste de IRelation

je ne veux pas stocker qu'une IRelation mais une liste de IRelation
c'est à dire me permettre de savoir quels sont les relations qu'un noeud a avec d'autres noeuds

Citation:

---

Envoyé par adissa357

je ne veux pas stocker qu'une IRelation mais une liste de IRelation
c'est à dire me permettre de savoir quels sont les relations qu'un noeud a avec d'autres noeuds

---

bah oui, avec

Code:

---

List<IRelation> listeRelations = new ArrayList<IRelation>();

---

listeRelations est bien une liste de IRelation...

alors que

Code:

---

List<List<IRelation>> listeRelations = new ArrayList<List<IRelation>>();

---

est une liste de listes de IRelation,

maintenant tu as peut être besoin d'une liste de listes pour l'algo que tu veux implémenter, je dis pas...

au fait j'ai par exemple {a,b,c,d,e,f,g,h}

en faisant

Code:

---

find(a,c);

---

je dois pouvoir lister toute les relations entres ces noeuds qui peuvent par exemple etre

Code:

---

(a,b) (a,e) ( a,f) (b,c) (e,c)(f,c)

---

voila le role de ma methode

Citation:

---

Envoyé par adissa357

au fait j'ai par exemple {a,b,c,d,e,f,g,h}

en faisant

Code:

---

find(a,c);

---

je dois pouvoir lister toute les relations entres ces noeuds qui peuvent par exemple etre

Code:

---

(a,b) (a,e) ( a,f) (b,c) (e,c)(f,c)

---

voila le role de ma methode

---

Ça, j'avais bien compris.

En fait, comme tu peux avoir plusieurs chemins entre 2 noeuds, tu as effectivement une liste de chemins, un chemin étant une liste de relations. après tout dépend si tu les cherche tous, la plus court (en terme de nombre de relations), ou un seul, le premier trouvé.

Dans le premier cas, il te faut une liste de listes en effet, pour stocker tous les chemins.

Citation:

---

Envoyé par joel.drigo

Ça, j'avais bien compris.

En fait, comme tu peux avoir plusieurs chemins entre 2 noeuds, tu as effectivement une liste de chemins, un chemin étant une liste de relations. après tout dépend si tu les cherche tous, la plus court (en terme de nombre de relations), ou un seul, le premier trouvé.

Dans le premier cas, il te faut une liste de listes en effet, pour stocker tous les chemins.

---

Tout à fait, en ce moment je recherche dans un second temps le plus court mais pour le moment mon code ne fonctionne toujours pas. Des lumières?

Dans un type IRelation, je crois qu'il est evident d'avoir le noeud de depart (getDepart()) et le noeud d'arriver(getArrive()). Tdois donc apprendre à faire un parcours d'ARBRE en mode recursif (pas itératif).

Ton condition d'arret sera

Code:

---

if(!getArrive().equals(B) && !getArrive().equals(A) )

---

!getArrive().equals(A) cette condition permet d'eviter une boucle infinie en cas de non existence du chemin.

je n'est pa testé mais c'est seulment une idée!

Je crois que c'est quelque chose qui estimpossible à faire avec une seule fonction!