Discussion :

[jessy212]

Bonjour à tous,

J'essaie d'utiliser un algorithme de calcul de plus court chemin en utilisant la bibliothèque jgrapht (org.jgrapht.alg.DijkstraShortestPath).
Le problème c'est que j'arrive pas à exécuter, j'ai toujours une erreur de type (source not found) lsq je fais appel à l'algorithme DijkstraShortestPath, bien que je le déclare bien dans mes import.

qcq'un peut m'orienter svp?

Merci par avance

[dinobogan]

Commence par poster l'erreur complète ainsi que la ligne qui génère l'erreur.

[jessy212]

Voici ce qu'est affiché dans le console

Exception in thread "main" java.lang.IllegalArgumentException: graph must contain the end vertex
at org.jgrapht.alg.DijkstraShortestPath.<init>(Unknown Source)
at org.jgrapht.alg.DijkstraShortestPath.<init>(Unknown Source)

et voici la ligne qui la génère

Code :

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

1
2
3
4
5
 
DijkstraShortestPath dijkstraShortestPath = new DijkstraShortestPath(
				Graph, startVertex, endVertex);
 
		List pathEdgeList = dijkstraShortestPath.getPathEdgeList();

[dinobogan]

Il semblerait que ton objet Graph ne contient pas le "endVertex". Le message d'erreur est pourtant relativement clair. Regarde la documentation de ton API, et particulièrement les conditions sur les paramètres du constructeur "DijkstraShortestPath"

[jessy212]

t'as raison de penser ainsi, moi aussi c'était mon premier reflex,
mais en débuggant il s'est avéré que la valeur de mon endvertex remplit toutes les conditions nécéssaires à la construction de mon objet.

[dinobogan]

t'as raison de penser ainsi, moi aussi c'était mon premier reflex,
mais en débuggant il s'est avéré que la valeur de mon endvertex remplit toutes les conditions nécéssaires à la construction de mon objet.

Il ne te reste plus qu'a fouiller dans la doc