jgrapht-users

[jgrapht-users] KShortestPaths issues

[Achim B. <A.B...@gm...>]

Hi,

I am trying to use the getPath() method from the KShortestPaths class but without any luck (current version).

I defined a new graph:
DirectedGraph<String, DefaultEdge> directedGraph = new DefaultDirectedGraph<String, DefaultEdge> (DefaultEdge.class);

and added some vertices and edges. Then:

KShortestPaths shortestPaths = new KShortestPaths(directedGraph, "vertex1", 2);
List path = shortestPaths.getPaths("vertex2");

Now, I get an output like this for 'path':
[org.jgrapht.alg.KShortestPaths$PathWrapper@24f420, org.jgrapht.alg.KShortestPaths$PathWrapper@24f410]

Where is my mistake?

Thanks!
-- 
Neu: GMX FreeDSL Komplettanschluss mit DSL 6.000 Flatrate + Telefonanschluss für nur 17,95 Euro/mtl.!* http://dslspecial.gmx.de/freedsl-surfflat/?ac=OM.AD.PD003K11308T4569a

Re: [jgrapht-users] KShortestPaths issues

[John V. S. <js...@gm...>]

There is no mistake; it's just that the KShortestPaths.PathWrapper does 
not have a toString() method, so List.toString prints the Java object 
ID's instead.

JVS

Achim Beutel wrote:
> Hi,
> 
> I am trying to use the getPath() method from the KShortestPaths class but without any luck (current version).
> 
> I defined a new graph:
> DirectedGraph<String, DefaultEdge> directedGraph = new DefaultDirectedGraph<String, DefaultEdge> (DefaultEdge.class);
> 
> and added some vertices and edges. Then:
> 
> KShortestPaths shortestPaths = new KShortestPaths(directedGraph, "vertex1", 2);
> List path = shortestPaths.getPaths("vertex2");
> 
> Now, I get an output like this for 'path':
> [org.jgrapht.alg.KShortestPaths$PathWrapper@24f420, org.jgrapht.alg.KShortestPaths$PathWrapper@24f410]
> 
> Where is my mistake?
> 
> Thanks!

Re: [jgrapht-users] KShortestPaths issues

[John V. S. <js...@gm...>]

I've checked in a toString implementation which just calls toString on 
the edge list.

JVS

John V. Sichi wrote:
> There is no mistake; it's just that the KShortestPaths.PathWrapper does 
> not have a toString() method, so List.toString prints the Java object 
> ID's instead.
> 
> JVS
> 
> Achim Beutel wrote:
>> Hi,
>>
>> I am trying to use the getPath() method from the KShortestPaths class 
>> but without any luck (current version).
>>
>> I defined a new graph:
>> DirectedGraph<String, DefaultEdge> directedGraph = new 
>> DefaultDirectedGraph<String, DefaultEdge> (DefaultEdge.class);
>>
>> and added some vertices and edges. Then:
>>
>> KShortestPaths shortestPaths = new KShortestPaths(directedGraph, 
>> "vertex1", 2);
>> List path = shortestPaths.getPaths("vertex2");
>>
>> Now, I get an output like this for 'path':
>> [org.jgrapht.alg.KShortestPaths$PathWrapper@24f420, 
>> org.jgrapht.alg.KShortestPaths$PathWrapper@24f410]
>>
>> Where is my mistake?
>>
>> Thanks!
> 
>