r - R中的igraph - 找到所有可访问的顶点

Question

有没有办法在 R 中找到一个 igraph 的所有可访问顶点，就像图形包中的函数 acc 一样？我只能在 igraph 中找到相邻顶点的函数，但不能找到可访问的顶点。

为了给出一些上下文，我有一个分层图，我想在下面找到所有节点。我可以使用图形对象的 acc 函数来做到这一点。但是， acc 不适用于 igraph

nodesBelow <- function(graph, nodes) {
        sub <- character()
        for(node in nodes){
        sub <- c(sub, c(names(acc(graph, node)[[1]]),node))
    }
    sub <- unique(sub)
subGraph(sub, graph)
}

Answer 1

有subcomponent - 例子:

g1 <- graph.tree(n = 8, children = 2, mode = "out" )
print.igraph(g1,full = TRUE)

# IGRAPH D--- 8 7 -- Tree
# + attr: name (g/c), children (g/n), mode (g/c)
# + edges:
#   [1] 1->2 1->3 2->4 2->5 3->6 3->7 4->8

subcomponent(g1, 2, mode = "out")
#[1] 2 4 5 8