地图着色四色原理MFC动态实现

对中国地图着色,要求用色最少,相邻省份不能同色.并打印着色方案,这是一个动态的着色过程.并能显示各省份! 着色完成后可以显示着色用时间.

#include “stdafx.h“
#include “MapGraph.h“
#include 
MapGraph::MapGraph（）
{
  m_ne=0;
  m_nv=0;
  m_ncolr=0;
  m_maps=NULL;
}
MapGraph::~MapGraph（）
{
  ClearMapGraph（）;
}
void  MapGraph::ClearMapGraph（）
{
 linkNode*ptemp;
 for（int i=0;i {
	 while（m_maps[i].list）
	 {
		 ptemp=m_maps[i].list->next;
		 delete m_maps[i].list;
		 m_maps[i].list=ptemp;
	 }
 }
 delete []m_maps;
 m_ne=0;
 m_nv=0;
 m_maps=NULL;
}
void  MapGraph::LoadMapGraph（）
{
	int i=-1mn;  string str=““;
   ifstream filfl;
   fil.open（“node.txt“）;
     if（!fil） 
	 {
		 cout<<“提示：加载数据时，文件打开失败!“<		 return ;
	 }
	 fil>>m_nv;
	 m_maps=new MapNode[m_nv];
	 while（!fil.eof（））
	 {
		 ++i;
		 fil>>m_maps[i].str;
		 fil>>m_maps[i].center_x;
		 fil>>m_maps[i].cent

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        829  2010-08-21 13:39  地图着色-MFC\地图着色\edge.txt

     文件       1595  2010-08-21 13:12  地图着色-MFC\地图着色\MapGraph.cpp

     文件        685  2010-08-21 13:03  地图着色-MFC\地图着色\MapGraph.h

     文件        610  2010-08-22 12:14  地图着色-MFC\地图着色\node.txt

     文件     990054  2010-08-23 17:30  地图着色-MFC\地图着色\pro.bmp

     文件     990054  2010-08-22 18:28  地图着色-MFC\地图着色\provc.bmp

     文件       2881  2010-08-20 14:56  地图着色-MFC\地图着色\ReadMe.txt

     文件       2238  2010-08-22 20:03  地图着色-MFC\地图着色\res\Disney 1st series.ico

     文件        358  2010-08-20 14:56  地图着色-MFC\地图着色\res\My.rc2

     文件      67777  2007-11-28 16:21  地图着色-MFC\地图着色\res\地图着色.ico

     文件        908  2010-08-22 21:14  地图着色-MFC\地图着色\resource.h

     文件        141  2010-08-20 14:56  地图着色-MFC\地图着色\stdafx.cpp

     文件       1854  2010-08-20 14:56  地图着色-MFC\地图着色\stdafx.h

     文件       1030  2010-08-20 14:56  地图着色-MFC\地图着色\targetver.h

     文件       1679  2010-08-20 14:56  地图着色-MFC\地图着色\地图着色.cpp

     文件        457  2010-08-20 14:56  地图着色-MFC\地图着色\地图着色.h

     文件       5040  2010-08-22 21:14  地图着色-MFC\地图着色\地图着色.rc

     文件       5827  2010-08-22 20:03  地图着色-MFC\地图着色\地图着色.vcproj

     文件       9371  2010-09-10 19:15  地图着色-MFC\地图着色\地图着色Dlg.cpp

     文件        961  2010-08-25 17:26  地图着色-MFC\地图着色\地图着色Dlg.h

     目录          0  2010-09-10 19:20  地图着色-MFC\地图着色\res

     目录          0  2010-09-10 19:20  地图着色-MFC\地图着色

     目录          0  2010-09-10 19:20  地图着色-MFC

     文件    1037824  2010-09-10 15:55  地图着色.doc

----------- ---------  ---------- -----  ----

              3122173                    24