strategy_smallest_last

strategy_smallest_last(G, colors)

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

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

G 是NetworkX图形。 colors 被忽略。

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

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