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

【问题标题】：igraph in R - find all accessible verticesR中的igraph - 找到所有可访问的顶点
【发布时间】：2015-03-06 21:29:25
【问题描述】：

有没有办法在 R 中找到 igraph 的所有可访问顶点，例如 graph 包中的函数 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)
}

【问题讨论】：

标签： r graph igraph

【解决方案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

【讨论】：