About using graph-tool to find paths
I have noticed that graph-tool can be used to find shortest paths. I wonder can I use graph-tool to find paths with specific path length?? Many thanks in advance!! -- View this message in context: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/... Sent from the Main discussion list for the graph-tool project mailing list archive at Nabble.com.
On 20.07.2015 15:42, Minjian wrote:
I have noticed that graph-tool can be used to find shortest paths. I wonder can I use graph-tool to find paths with specific path length??
The number of paths of a given length can be very large if your graph is not tiny, or very tree-like. AFIK there is no algorithm that will find them in any reasonable time. -- Tiago de Paula Peixoto <tiago@skewed.de>
participants (2)
-
Minjian -
Tiago de Paula Peixoto