C#，图论与图算法，图着色问题（Graph Coloring）的威尔士-鲍威尔（Welch Powell Algorithm）算

C#，图论与图算法，图着色问题（Graph Coloring）的威尔士-鲍威尔（Welch Powell Algorithm）算法与源代码 1967年，Welsh和Powell算法引入了图色数的上界。它提供了一个在静态图上运行的贪婪算法。 顶点根据其度数排序，得到的贪婪着色最多使用颜色，最多比图的最大度数多一个。这种启发式被称为威尔士-鲍威尔算法。 威尔士鲍威尔算法： 求每个顶点的阶数。 按降价顺序列出顶点，即价度（v（i））>=度（v（i+1））。 为列表中的第一个顶点上色。 沿着已排序的列表向下，为每个未连接到相同颜色上方的有色顶点着色，然后划掉列表中的所有有色顶点。 对未着色的顶点重复此过程，使用新颜色始终按度数降序操作，直到所有顶点都按度数降序操作，直到所有顶点都着色为止。