回溯法地图填色问题，请问有大佬会么？

问题描述：

我们可以将地图转换为平面图，每个地区变成一个节点，相邻地区用边连接，我们要为这个图形的顶点着色，并且两个顶点通过边连接时必须具有不同的颜色。附件是给出的地图数据，请针对三个地图数据尝试分别使用5个（le450_5a），15个（le450_15b），25个（le450_25a）颜色为地图着色。

实验要求

1、对下面这个小规模数据，利用四色填色测试算法的正确性；

2、对附件中给定的地图数据填涂；

3、随机产生不同规模的图，分析算法效率与图规模的关系（四色）。

下面是地图代码的样例：

c FILE:  le450_5a.col
c
c SOURCE: Craig Morgenstern (morgenst@riogrande.cs.tcu.edu)
c
c DESCRIPTION: This is a Leighton graph as described in
c   F.T. Leighton.
c   Journal of Research of the National Bureau of Standards,  
c   vol. 84, no. 6,  Nov-Dec 1979, pp 489-505.
c
c 
c Leighton graph
c data structure     : sparse
c graph gen seed     : 0
c number of vertices : 450
c max number of edges: 50000
c number of classes  : 5
c a c m              : 8401 6859 84035
c clique vector      :     clique sz     num cliques
c                          ---------     -----------
c                                2          1890
c                                3           877
c                                4           540
c                                5           175
c Leighton's proof : 5 coloring
c
c           Graph Stats
c number of vertices  : 450
c nonisolated vertices: 450
c number of edges     : 5714
c edge density        : 0.056560
c max degree          : 42
c avg degree          : 25.40
c min degree          : 13
p edge 450 5714
e 1 330
e 1 367
e 1 389
e 1 440
e 1 188
e 1 384
e 1 105
e 1 97
e 1 368

段子，听叔一句劝，这里的水太深，你把握不住