算法設計與分析 實驗十二 圖的着色問題

問題 圖的m着色問題。給定無向連通圖G和m種顏色，用這些顏色給圖的頂點着色，每一個頂點一種顏色。若是要求G的每條邊的兩個頂點着不一樣顏色。給出全部可能的着色方案；若是不存在，則回答「NO」。java 解析 從第一個點開始塗色，第一個塗的顏色必定是有效的，接着對下一個節點進行塗色，每次塗色從第一個顏色開始，判斷該節點是否能夠塗該種顏色，若是能夠就經過該節點繼續往下塗，若是不能夠塗該顏色就中止繼續往下

>>阅读原文<<