welch powell頂點着色算法

 這個算法真的很難理解，我現在的理解也只能是盡最大可能使powell的算法看起來是合理可行的。首先，來說一下powell的思路：把圖中所有頂點按度的大小從大到小排列，對第一個頂點即度數最大點着一種顏色，如彩圖中a5，然後在後續點（在按度數排列的序列中）中找到與該點不鄰接的第一個點着以相同顏色，如a1，然後再找後續點中與前面着了色的兩個點不鄰接的第一個點，着相同顏色，如此循環直到整個序列遍歷一遍，這

>>阅读原文<<