igraph all_simple_paths()返回相同数量的具有不同顶点的路径(R)

时间:2017-06-09 08:19:40

标签: r igraph

我有一个~8k顶点和~10k边缘的网络。我想收集源集的每个元素之间的简单路径,以及目标集的所有元素:

paths =lapply(sources, function(s) {
          all_simple_paths(graph, from = s, to = targets, mode="out") })

但是我注意到对于大多数源顶点,我得到0,15808或15808个简单路径的倍数。网络中的顶点线路完全不同,我尝试使用不同的集合,因此遇到总是相同的数字或倍数看起来很可疑(有一些例外,但很少)。

我是否可能遇到一些内存限制,因此该函数只返回所有可能的简单路径的一部分?我怎么知道,我怎么能避免这个?

由于

0 个答案:

没有答案