如何在Python中查找图中的最大团?
最大的派系意味着它拥有最大的规模。 在networkx.algorithms.clique import find_cliques中遇到如何在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] 我可以知道这个解决方案是最快的方法吗?此解决方案的复杂性是什么?还有别的办法吗?
,但我不知道如何使用它。
它只接受一个参数。您可以这样做:
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-这里也有很多关于它的文件,你可以查看。搜索“最大集团”或“最大集团问题”了解,谢谢!我会读更多的@新手,我很乐意帮忙!:)