地图着色问题实报告.docVIP

算法设计与分析课程设计 题目： 文档： 物联网工程 学院专业 学 号 学生姓名 班 级 二〇一三年月 地图着色问题设计要求:已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少.#include stdio.h #include stdlib.h #define MAXedg 100 #define MAX 0 #define N 4 /*着色的颜色数*/ int color[30]={0};/*来存储对应块的对应颜色*/ typedef char vextype; typedef int adjtype; typedef struct /*定义图*/ { vextype vexs[MAXedg]; /*存放边的矩阵*/ adjtype arcs[MAXedg][MAXedg]; /*图的邻接矩阵*/ int vnum,arcnum; /*图的顶点数和边数*/ }Graph; int LocateVex(Graph G,char u) { int i; for(i=1;i=G.vnum;i++) {