在igraph中构造完整的子图

时间:2018-03-06 11:08:18

标签: r graph igraph edges subgraph

我对R很陌生。我想知道,如果图表的节点ID列表中有任何 快速 方式连接那些顶点之间的所有边并在该图中创建一个集团?

p.s:我正在寻找一种非常快速的方法,因为我正在处理一个非常大的图表。

提前致谢。

1 个答案:

答案 0 :(得分:2)

给定顶点矢量idx,我们可以使用combn创建要添加的边的矢量:

g1 <- erdos.renyi.game(20, 1 / 20)
idx <- 3:8
g2 <- g1 + edges(c(combn(idx, 2)))
maximal.cliques(g2)
# ...
# [[14]]
# + 6/20 vertices, from 137d7ad:
# [1] 6 3 8 7 5 4