我想确定给定图中的最大子图
例如，对于这些图:
和这段代码:
library("igraph")
from <- c(1,2,3,3,6,6,8,9)
to <- c(2,3,4,5,7,8,6,10)
edges = data.frame(from,to)
g<- graph_from_data_frame(edges,directed=FALSE)
plot(g)
clc <- max_cliques(g, min=3)
clc
min=3 的 max cliques 给了我 空列表 ...
我想得到的结果(min=3)是:
(1,2,3,4,5)
(6,7,8)
最佳答案
我认为您要寻找的不是派系，而是连接的组件。
在您的图中，派系(完整子图)的大小为 2 或更小，因此如果您将最小大小设置为 3，函数 max_cliques 将不会返回任何内容。
另一方面，您可以使用函数 clusters 来查找图形的最大连通分量。
cl <- clusters(g)
me <- which(cl$csize >= 3)
res <- split(names(cl$membership), cl$membership)[me]
res
$`1`
[1] "1" "2" "3" "4" "5"
$`2`
[1] "6" "8" "7"
关于R - "max subgraphs"在图中，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/46050076/