networkx.algorithms.coloring.strategy_smallest_last

strategy_smallest_last(G, colors)[源代码]

返回的节点deque G “最小”最后一个。

具体来说,每个节点的度数在桶队列中被跟踪。从图中反复弹出最小度数节点,更新其相邻度数。

G 是NetworkX图形。 colors 被忽略。

这项战略的实施 \(O(n + m)\) 时间(忽略多对数因子),其中 \(n\) 是节点数和 \(m\) 是边缘数。

这个策略与 strategy_independent_set() :如果我们将删除的每个节点解释为大小为1的独立集,那么此策略将选择大小为1的独立集,而不是最大独立集。