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!!
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!!
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.