在igraph中构造完整的子图
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了在igraph中构造完整的子图相关的知识,希望对你有一定的参考价值。
我是R的新手。我想知道,给定一个图形的节点ID列表是否有任何快速的方法来连接该顶点之间的所有边缘并在该图形中创建一个集团?
p.s:我正在寻找一种非常快速的方法,因为我正在研究一个非常大的图形。
提前致谢。
答案
给定顶点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
以上是关于在igraph中构造完整的子图的主要内容,如果未能解决你的问题,请参考以下文章