|
From: | lesshaste |
Subject: | [igraph] [python] simple paths |
Date: | Mon, 29 Jul 2013 13:59:48 +0100 (BST) |
Is it possible to list all simple paths of length k between source and target in igraph? networkx has a function http://networkx.github.io/documentation/latest/_modules/networkx/algorithms/simple_paths.html#all_simple_paths which might be a useful starting point but producing them all and filtering by length seems very inefficient. Marshall
[Prev in Thread] | Current Thread | [Next in Thread] |