jgrapht-users

[jgrapht-users] all possible paths

[dinesh c. <din...@gm...>]

For a given vertex ,if I want to know all the possible ways(paths) to reach
that vertex? how can I get that.
There may be more than one way to reach a particular vertex in a
DirectedMultiGraph.so how can I get all
Waiting for a quick answer

Thanks

-- 
Regards,
Dinesh Chhatani

Re: [jgrapht-users] all possible paths

[from.pampas <mar...@gm...>]

I would like to know the same.
I am a beginner with JGraphT...
-- 
View this message in context: http://jgrapht-users.107614.n3.nabble.com/all-possible-paths-tp690063p976533.html
Sent from the jgrapht-users mailing list archive at Nabble.com.

Re: [jgrapht-users] all possible paths

[from.pampas <mar...@gm...>]

I've found an interesting paper with a very easy algorithm to explore all
possible paths...
"APAC: An exact algorithm for retrieving cycles and paths in all kind of
graphs by Ricardo Simoes (2009)"
As is very easy to understand, it's easy to adapt as well. 
Hoping to be useful to someone

from.pampas
-- 
View this message in context: http://jgrapht-users.107614.n3.nabble.com/all-possible-paths-tp690063p994053.html
Sent from the jgrapht-users mailing list archive at Nabble.com.