networkx.algorithms.coloring.strategy_independent_set

strategy_independent_set(G, colors)[源代码]

使用贪婪的独立集删除策略来确定颜色。

此函数更新 colors in-place 然后返回 None 与本模块中的其他策略功能不同。

该算法反复查找并删除最大独立集,为集中的每个节点分配一个未使用的颜色。

G 是NetworkX图形。

这个策略与 strategy_smallest_last() :在该策略中,在每个步骤中选择大小为1的独立集,而不是最大独立集。