地图着色问题 数据结构 C++ 课设

1. 已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少； 2. 将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系； 3. 演示程序以用户和计算机的对话方式进行； 4. 最后对结果做出简单分析。

#include 
#include 
#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 vnumarcnum;     //图的顶点数和边数
}Graph;
//***********************************************************
int LocateVex（Graph Gchar u）
{ 
    int i;
    for（i=1;i<=G.vnum;i++）
    { 
       if（u==G.vexs[i]） 
       return i;
    }
    if（i==G.vnum） 
   {  
      printf（“Error u!\n“）;
      exit（1）;
   }
   return 0;
}
//**********************************************************
void CreateGraph（Graph &G）   //输入图
{
    int ijk w;
    vextype v1v2;
    printf（“输入图的顶点数和边数:\n“）;