r - igraph 有“has_path”功能吗？

Question

我正在尝试将代码从 python NetworkX 移植到 R igraph。在 NetworkX 中有一个函数，它的名字has_path是用来判断两个顶点是否有路径。我想以一种有效的方式找到图的所有顶点，它们之间没有边但它们有路径。

标签： rigraph

Answer 1

我想你可以使用下面的代码来检查是否有从顶点V1到的路径V2（图可以是有向的或无向的）

c(!is.infinite(distances(g, V1, V2, mode = "out")))