我想找到一张图的所有连接组件,其中组件具有多个元素。
使用clusters
给出不同集群的成员资格并使用cliques
不给出连通分量。
这是后续
R中列表的多重交集 https://stackoverflow.com/questions/30406560/multiple-intersection-of-lists-in-r/30406975?noredirect=1#30406975
我的主要目标是找到所有具有共同元素的列表组。
提前致谢!
您可以使用以下结果components
根据组件大小对节点进行子集化。
library(igraph)
# example graph
set.seed(1)
g <- erdos.renyi.game(20, 1/20)
V(g)$name <- letters[1:20]
par(mar=rep(0,4))
plot(g)
# get components
cl <- components(g)
cl
# $membership
# [1] 1 2 3 4 5 4 5 5 6 7 8 9 10 3 5 11 5 3 12 5
#
# $csize
# [1] 1 1 3 2 6 1 1 1 1 1 1 1
#
# $no
# [1] 12
# loop through to extract common vertices
lapply(seq_along(cl$csize)[cl$csize > 1], function(x)
V(g)$name[cl$membership %in% x])
# [[1]]
# [1] "c" "n" "r"
#
# [[2]]
# [1] "d" "f"
#
# [[3]]
# [1] "e" "g" "h" "o" "q" "t"
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)