Re: [graph-tool] About using graph-tool to find paths

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>