[英]igraph: find continuously connected vertices starting from a vertex igraph r
输入:
data.frame(from = c(NA, 2, 4, 5, 8, 8, 1),
to = c(1, 3, 7, 6, 9, 10, 11))
from to
NA 1
2 3
4 7
5 6
8 9
8 10
1 11
我想知道如何使用igraph选择一个起始顶点,并获取所有连续连接的顶点。
例子
select(2) -> c(2, 3)
select(4) -> c(4, 7)
select(1) -> c(1, 11)
select(8) -> c(8, 9, 10)
这个想法是:我不知道结束顶点,我只知道起点,我想返回从这一点开始的连续路径
您可以使用ego
或all_simple_paths
来查找连接的节点,根据您的需要,这些节点的输出略有不同。( ego
在一个字符串中给出指定深度的邻居,而all_simple_paths
按路径方向分隔节点)
#Your example
library(igraph)
g <- graph_from_data_frame(data.frame(from = c(NA, 2, 4, 5, 8, 8, 1),
to = c(1, 3, 7, 6, 9, 10, 11)))
all_simple_paths(g, "2")
# [[1]]
# + 2/12 vertices, named:
# [1] 2 3
ego(g, length(V(g)), "2")
# [[1]]
# + 2/12 vertices, named:
# [1] 2 3
全部一起:
ego(g, length(V(g)), as.character(c(1,2,4,8)))
或者
lapply(as.character(c(1,2,4,8)) , function(x) all_simple_paths(g, from=x))
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.