welch powell顶点着色算法

 这个算法真的很难理解，我现在的理解也只能是尽最大可能使powell的算法看起来是合理可行的。首先，来说一下powell的思路：把图中所有顶点按度的大小从大到小排列，对第一个顶点即度数最大点着一种颜色，如彩图中a5，然后在后续点（在按度数排列的序列中）中找到与该点不邻接的第一个点着以相同颜色，如a1，然后再找后续点中与前面着了色的两个点不邻接的第一个点，着相同颜色，如此循环直到整个序列遍历一遍，这

>>阅读原文<<