strategy_independent_set#
- strategy_independent_set(G, colors)[源代码]#
使用贪婪的独立集删除策略来确定颜色。
此函数更新
colors
in-place 然后返回None
与本模块中的其他策略功能不同。该算法反复查找并删除最大独立集,为集中的每个节点分配一个未使用的颜色。
G
是NetworkX图形。这个策略与
strategy_smallest_last()
:在该策略中,在每个步骤中选择大小为1的独立集,而不是最大独立集。