在igraph中构造完整的子图

问题描述 投票:1回答:1

我是R的新手。我想知道,给定一个图形的节点ID列表是否有任何快速的方法来连接该顶点之间的所有边缘并在该图形中创建一个集团?

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

提前致谢。

r graph igraph edges subgraph
1个回答
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
© www.soinside.com 2019 - 2024. All rights reserved.