中国地图着色

【实例简介】
问题描述：对中国地图进行着色，两个共同边界的省份染不同的颜色，当可以选择7、6、5、4种不同的颜色的情况下，由程序自动进行处理，给出具体的染色方案。 基本要求： （1）建立以省为节点，以是否相邻为边的一个无向图； （2）从颜色模板中选取一个颜色赋值给每个节点； (3) 相邻节点颜色不能相同； 测试数据：学生可以自己选取颜色模板做为测试数据；分别需要测试7、6、5、4种不同的颜色。 提高要求：当用4种颜色染色时，给出不同的染色方案，着色是彩色图
【实例截图】
【核心代码】
中国地图着色
└── 课设
├── ChinaMap
│   ├── ChinaMap.aps
│   ├── ChinaMap.clw
│   ├── ChinaMap.cpp
│   ├── ChinaMap.dsp
│   ├── ChinaMap.h
│   ├── ChinaMap.plg
│   ├── ChinaMap.rc
│   ├── ChinaMapDlg.cpp
│   ├── ChinaMapDlg.h
│   ├── ColorDlg.cpp
│   ├── ColorDlg.h
│   ├── Debug
│   │   ├── ChinaMap.bsc
│   │   ├── ChinaMap.exe
│   │   ├── ChinaMap.ilk
│   │   ├── ChinaMap.obj
│   │   ├── ChinaMap.pch
│   │   ├── ChinaMap.pdb
│   │   ├── ChinaMap.res
│   │   ├── ChinaMap.sbr
│   │   ├── ChinaMapDlg.obj
│   │   ├── ChinaMapDlg.sbr
│   │   ├── ColorDlg.obj
│   │   ├── ColorDlg.sbr
│   │   ├── StdAfx.obj
│   │   ├── StdAfx.sbr
│   │   ├── color4.txt
│   │   ├── color5.txt
│   │   ├── color6.txt
│   │   ├── color7.txt
│   │   ├── vc60.idb
│   │   ├── vc60.pdb
│   │   └── 中国地图.bmp
│   ├── ReadMe.txt
│   ├── StdAfx.cpp
│   ├── StdAfx.h
│   ├── color4.txt
│   ├── color5.txt
│   ├── color6.txt
│   ├── color7.txt
│   ├── mapcolorInfor.dat
│   ├── res
│   │   ├── ChinaMap.ico
│   │   ├── ChinaMap.rc2
│   │   ├── cc.ico
│   │   ├── icon1.ico
│   │   └── 中国地图.bmp
│   ├── resource.h
│   ├── xy.txt
│   └── 中国地图.bmp
├── 课设.dsw
├── 课设.ncb
├── 课设.opt
└── 生成涂色方案
├── Debug
│   ├── vc60.idb
│   ├── vc60.pdb
│   └── 生成涂色方案.pch
├── FileMain.cpp
├── MColor.cpp
├── MColor.h
├── xy.txt
├── 生成涂色方案.dsp
└── 生成涂色方案.plg

6 directories, 60 files