igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] Longest path algorithm in igraph?


From: Moses Boudourides
Subject: [igraph] Longest path algorithm in igraph?
Date: Sat, 16 Jul 2011 18:43:44 +0300

Hello,

Is there an algorithm computing longest paths in graphs implemented in
igraph or elsewhere? (It should be dual to the shortest path problem.
Moreover, DFS should work in certain cases.)

Your assistance is as always much appreciated.

Best,

--Moses



reply via email to

[Prev in Thread] Current Thread [Next in Thread]