查找可以到达一组其他顶点的所有顶点 [R 中的 igraph 包]


如何在

有向图中找到所有可以使用 R 中的 igraph 包到达一组其他顶点的顶点?

我能够使用(例如,对于可以达到顶点 4 的所有顶点)找到单个顶点的它们:

subcomponent(g, 4, mode="in")

但是,如何将"4"替换为一组具有相似结果的多个顶点?如果我为默认函数提供许多顶点,它似乎只返回可以到达所有给定顶点的顶点。我想找到所有可以到达任何给定顶点的顶点......

谢谢

你可以让函数subcomponent参数的向量v

g <- erdos.renyi.game(100, 1/200)
mySet <- c(1,2,3)
modified <- Vectorize(igraph:::subcomponent, vectorize.args = "v")
modified(g, mySet, "in")

这也可以使用apply函数或循环来完成

sapply(mySet, subcomponent, graph=g, mode="in")

最新更新