Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
如何在Python中查找图中的最大团?_Python_Algorithm_Graph - Fatal编程技术网

如何在Python中查找图中的最大团?

如何在Python中查找图中的最大团?,python,algorithm,graph,Python,Algorithm,Graph,最大的派系意味着它拥有最大的规模。 在networkx.algorithms.clique import find_cliques中遇到,但我不知道如何使用它。 它只接受一个参数。您可以这样做: import networkx as nx G = nx.Graph(graph) max(nx.algorithms.clique.find_cliques(G), key = len) #[8, 0, 9, 10] 我可以知道这个解决方案是最快的方法吗?此解决方案的复杂性是什么?还有别的办法吗?

最大的派系意味着它拥有最大的规模。 在networkx.algorithms.clique import find_cliques中遇到
,但我不知道如何使用它。

它只接受一个参数。

您可以这样做:

import networkx as nx
G = nx.Graph(graph)
max(nx.algorithms.clique.find_cliques(G), key = len)

#[8, 0, 9, 10]

我可以知道这个解决方案是最快的方法吗?此解决方案的复杂性是什么?还有别的办法吗?@这里的新手发现最大的集团非常昂贵,所以这是最重的部分。在
networkx
中实现的算法对于n顶点图是O(3^(n/3)),这是“ok”,因为找到最大团是NPproblem@newbie-这里也有很多关于它的文件,你可以查看。搜索“最大集团”或“最大集团问题”了解,谢谢!我会读更多的@新手,我很乐意帮忙!:)