最小顶点覆盖的多项式时间有界算法

在此算法中，你必须要做的第一件事是根据图形的程度按降序排列图形的所有顶点。

之后，你对它们进行迭代并将每个顶点添加到最终顶点集中，该顶点集在该集合中没有任何相邻顶点。

在最后阶段迭代最终顶点集并移除在该集合中具有其相邻顶点之一的所有顶点。