圖論---圖的m-點着色判定問題(回溯法--迭代式)

轉自 圖的m着色問題   圖的m-着色判定問題——給定無向連通圖G和m種不同的顏色。用這些顏色爲圖G的各頂點着色，每個頂點着一種顏色，是否有一種着色法使G中任意相鄰的2個頂點着不同顏色? 圖的m-着色優化問題——若一個圖最少需要m種顏色才能使圖中任意相鄰的2個頂點着不同顏色，則稱這個數m爲該圖的色數。求一個圖的最小色數m的問題稱爲m-着色優化問題。   算法描述（迭代算法）    color[n]

>>阅读原文<<