我正在尝试将代码从 python NetworkX 移植到 R igraph。在 NetworkX 中,有一个名称为 has_path
的函数,用于查找两个顶点是否有路径。我想以一种有效的方式找到图形中没有边但有路径的所有顶点。
最佳答案
我认为您可以使用下面的代码来检查是否存在从顶点 V1
到 V2
的路径(该图可以是有向的也可以是无向的)
c(!is.infinite(distances(g, V1, V2, mode = "out")))
关于r - igraph 有 "has_path"功能吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/68459181/