在igraph中构建完整的子图
constructing complete subgraph in igraph
我是 R 的新手。我想知道给定一个图的节点 ID 列表是否有 fast连接该顶点之间的所有边并在该图中创建一个团的方法？
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
我是 R 的新手。我想知道给定一个图的节点 ID 列表是否有 fast连接该顶点之间的所有边并在该图中创建一个团的方法？
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