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

时间:2015-06-12 15:20:05

标签: r igraph

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

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

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

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

由于

1 个答案:

答案 0 :(得分:1)

你可以让函数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")