问计算图中最大团的大小
EN

Stack Overflow用户

提问于 2020-08-18 22:42:40

回答 1查看 108关注 0票数 1

graph包允许我们相当简单地识别图中的集团(https://igraph.org/r/doc/cliques.html)。它返回顶点列表。但是，我需要简单地计算最大集团的大小。在文档中，它提到可以计算最大集团的大小，但是没有给出这个任务的函数。

其他关于集团主题的帖子似乎专注于识别最大的集团，找到满足特定标准的最大集团，计算特定规模的不重叠集团，等等。但我还没有找到任何关于简单地报告最大集团的规模的东西。

有谁知道如何计算图中最大团的大小(顶点数)？

回答已采纳

发布于 2020-08-19 01:38:48

我找到了我要找的函数。这只是"clique_num“

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/63471054

复制

相似问题

问计算图中最大团的大小EN