igraph 有“has_path”功能吗？

Question

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

Answer 1

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

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

Answer 2

如果您需要在无向图中重复检查这一点，只需将其分解为连接的组件并检查两个顶点是否在同一组件内。 这将非常有效，因为组件只需要找到一次。

查看components功能。 它为您提供了一个成员资格向量。 您需要检查两个顶点对应的位置是否具有相同的值（相同的组件索引）。

如果图是有向图，最简单的解决方案是@ThomasIsCoding 发布的解决方案。 这对于一次性检查来说完全没问题。 加快重复检查的速度更麻烦，并且有必要提出自己的问题。