《算法分析與設計》-做業12 圖的m着色問題

1、問題 問題描述： 圖的m着色問題。給定無向連通圖G和m種顏色，用這些顏色給圖的頂點着色，每一個 頂點一種顏色。若是要求G的每條邊的兩個頂點着不一樣顏色。給出全部可能的着色方 案；若是不存在，則回答「NO」。git 2、解析 首先，使用鄰接矩陣存儲無向連通圖；其次，明確color數組表明的含義：color[n],大小爲n,下標確定表明頂點，裏面的值表明這個頂點放的是哪一種顏色。還要判斷當前頂點和

>>阅读原文<<