Discussion :

[adissa357]

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

Code :

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

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 :

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

public void findRoute(String A, String B) ;

?

J'obtiens ceci à la ligne 10 comme erreur

Code :

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

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

[joel.drigo]

Salut,

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

Code :

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

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

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

Code :

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

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

est un booléen,

tu ne peux pas écrire,

Code :

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

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 :

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

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 :

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

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

[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

[joel.drigo]

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 :

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

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

listeRelations est bien une liste de IRelation...

alors que

Code :

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

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...

[adissa357]

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

en faisant

Code :

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

find(a,c);

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

Code :

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

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

voila le role de ma methode

[joel.drigo]

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

en faisant

Code :

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

find(a,c);

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

Code :

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

(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.

[adissa357]

Ç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?

[AASProni]

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 :

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

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!