C/C++の宿題片付けます 130代目

[1] 授業単元： プログラミング
[2] 問題文：ナップサック問題のプログラムを利用し、グラフ彩色問題に当てはめる （色は4色で）
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン： Linux内にある標準のコンパイラ
[3.3] 言語：C++
[4] 期限：2009年10月16日まで
[5] その他の制限：初心者なので、プログラミングするのに最低限必要な知識の範囲で教えて頂ければと
　　　　　　　　　思います。
※ナップサック問題のプログラムは次に書きます。