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 <[email protected]>
signature.asc
Description: OpenPGP digital signature
_______________________________________________ graph-tool mailing list [email protected] http://lists.skewed.de/mailman/listinfo/graph-tool
