Wie verwende ich FloydWarshallShortestPaths in Jgrapht

Question

Ich möchte den kürzesten Pfad von einem Knoten zu allen anderen Knoten in meinem Diagramm finden. Wie verwende ich FloydWarshallShortestPaths, die in Jgrapht verfügbar sind, um dies zu tun.

List path = 
       FloydWarshallShortestPaths.getShortestPaths(city1); 

dies scheint nicht zu funktionieren.

Answer 1

Die Methode getShortestPaths ist nicht statisch. Sie müssen zuerst eine Instanz des Typs FloydWarshallShortestPaths generieren.

http://jgrapht.org/javadoc/org/jgrapht/alg/FloydWarshallShortestPaths.html#getShortestPaths(V)