R igraph 手册页

all_simple_paths {igraph}

R 文档

列出从一个源的所有简单路径

描述

此函数列出从一个源顶点到另一个顶点或多个顶点的所有简单路径。如果路径访问的顶点不被多次访问，则该路径是简单的。

用法

all_simple_paths(
  graph,
  from,
  to = V(graph),
  mode = c("out", "in", "all", "total"),
  cutoff = -1
)

参数

图	输入图。
从	源顶点。
到	目标顶点或多个顶点。默认为所有顶点。
模式	字符常量，指示是否应该为有向图计算到或来自给定顶点的最短路径。如果 out，则考虑从顶点出发的最短路径；如果 in，则考虑到顶点的最短路径。 如果 all（默认值），则使用相应的无向图，即搜索非有向路径。此参数对于无向图将被忽略。
cutoff	考虑的路径的最大长度。 如果为负数，则考虑所有长度的路径。

详细信息

请注意，两个顶点之间可能存在指数级的路径，如果您的图是类似格子的，则在使用此函数时可能会耗尽内存。

此函数目前忽略多重边和环边。

值

整数向量的列表，每个整数向量是从源顶点到目标顶点之一的路径。 路径由其顶点 ID 给出。

示例

g <- make_ring(10)
all_simple_paths(g, 1, 5)
all_simple_paths(g, 1, c(3,5))

---