c语言电子地图程序,地图四色着图的C语言实现

四色问题又称四色猜想、四色定理，是世界三大数学猜想之一。四色定理是一个著名的数学定理，通俗的说法是：每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同。1976年借助电子计算机证明了四色问题，问题也终于成为定理，这是第一个借助计算机证明的定理。(这段文字来源于百度百科)

这篇文章主要介绍利用C语言实现地图四色着图。主要包括：设计的数据结构；算法实现等。

1 着图的数据结构

着图时无需表示具体的地图多边形，只需要表示多边形的Voronoi图即可，说的简单点可见下图：

对于左边的地图多边形，在算法中只需要表示成图形右边的即可。其中结点(v1, v2…)表示的是地图多边形，结点的连线表示两个多边形之间是比邻的关系。

因此在数据结构中只需要表示成图的形式即可。这里采用“邻接表”的数据结构，如下：

#include

#include

#include

#define MAX_VERTEX_NUM 20

typedef struct ArcNode {

int adjvex; //该边指向的顶点的位置

struct ArcNode *nextarc; //指向下一条边的指针

} ArcNode, *ArcNList;

typedef struct {

float x;