计算图中最大团的大小
Calculate size of largest clique in a graph
igraph 包使我们能够相当简单地识别图中的派系 (https://igraph.org/r/doc/cliques.html)。它 returns 顶点列表。但是,我需要简单地计算最大集团的规模。在文档中提到可以计算最大团的大小,但没有为此任务提供函数。
关于派系主题的其他线程似乎专注于识别最大的派系、找到满足特定条件的最大派系、计算特定大小的非重叠派系等等。但我还没有找到任何东西关于简单地报告最大集团的规模。
有谁知道如何计算图中最大团的大小(顶点数)?
我找到了我要找的功能。它只是“clique_num”
igraph 包使我们能够相当简单地识别图中的派系 (https://igraph.org/r/doc/cliques.html)。它 returns 顶点列表。但是,我需要简单地计算最大集团的规模。在文档中提到可以计算最大团的大小,但没有为此任务提供函数。
关于派系主题的其他线程似乎专注于识别最大的派系、找到满足特定条件的最大派系、计算特定大小的非重叠派系等等。但我还没有找到任何东西关于简单地报告最大集团的规模。
有谁知道如何计算图中最大团的大小(顶点数)?
我找到了我要找的功能。它只是“clique_num”