max_weight_clique#
- max_weight_clique(G, weight='weight')[源代码]#
找到一个以G为单位的最大权重团。
A 派系 图中是一组节点,每两个不同的节点是相邻的。这个 重量 一个集团的权重是其节点的权重之和。A 最大重量集团 图G的是G中的团C,G中的团的权重不大于C的权。
- 参数
- G网络X图表
无向图
- weight字符串或无,可选(默认值=‘Weight’)
保存用作权重的整数值的节点属性。如果没有,则每个节点的权重为1。
- 返回
- clique列表
最大权重团的节点
- weight集成
最大权重集团的权重
笔记
实现是递归的,因此如果G包含一个节点数接近递归深度限制的团,则可能会遇到递归深度问题。
在每个搜索节点上,该算法贪婪地构造部分图的加权独立集覆盖,以便找到要分支的一小部分节点。该算法与Tavares等人的算法非常相似。 [1], 除了NetworkX版本不使用位集这一事实。这种最大权团(和最大权独立集,这是一个相同的问题,但在补图上)的算法风格已经有几十年的历史了。参见Warren和Hicks的算法B [2] 以及那篇论文中的参考文献。
工具书类