图顶点排序程度问题：找到k排序

问题描述

给出图G，即k-ord

递减3（k是最大度数）

要成为更多CD，等等。

找到一个协商代理（如果存在）。

解决方法

有几种可能的方法，具体取决于诸如应用程序所需的复杂性之类的约束条件。

要注意的一件事是，如果存在贪婪方法，则产生有效的排序。如果from webdriver_manager.firefox import GeckoDriverManager 是节点的完整列表，而V是残差图中的次数：

d(v)

主要挑战是维护尊重度更新的节点顺序。这可以通过堆来解决，在这种情况下，斐波那契堆很有用，因为它可以在order = [] while |V| > 0: let v be the node with a minimum degree if d(v) > k return false add v to order remove v from the graph return order 摊销时间内更新密钥。

构建堆需要O(1)。每个节点的删除成本为O(n)。因此，总体复杂度为O(log(n)) + O(k)