详细说明:地图着色把地图上的每个城市抽象为一个点,并给每个城市编号,,相邻的城市之间用直线连接。据此做出邻接矩阵,若第i个城市与第j个城市相邻,则metro[i][j]=1,否则metro[i][j]=0。
算法:按照编号从小到大的顺序检查每个城市,对每个城市从1到4使用4种颜色着色,若当前颜色可用(即不与相邻城市颜色相同),则着色;否则测试下一种颜色。
近期下载过的用户:
叶赏雨 [查看上载者杜丹的更多信息]
[WC06(544-548).rar] - 微软亚洲研究院论文:Bluetooth中基于MAC调度德QoS支持策略
[动态创建数据源.rar] - 这是一个动态创建数据库的原程序是用c++编写的
[地图编辑器.rar] - 一个游戏地图编辑器的完全源代码,附带编译好的文件。
[我用vc做的鹰眼图.rar] - 基于mapx实现地理地图信息系统中的鹰眼图功能,仿vb源码,采用vc实现,新手上路,请多指教
[普里姆算法.rar] - 利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图
[6.rar] - 1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。
[ditucaixiang.rar] - 地图着色问题又称为“四色问题”,四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色
[5地图染色d.rar] - 基于C++的MFC实现的地图着色问题。对于使用文档/视图模型的 MFC 应用程序。
[数据结构( C语言版) 讲义.rar] - 一个很好的数据结构(C语言版)讲义。附带全部所需算法源码。
[地图着色算法C语言源代码.rar] - 地图着色问题的算法,C语言代码,有需要的下,不要帐号就可以下。
[动态创建数据源.rar] - 这是一个动态创建数据库的原程序是用c++编写的
[地图编辑器.rar] - 一个游戏地图编辑器的完全源代码,附带编译好的文件。
[我用vc做的鹰眼图.rar] - 基于mapx实现地理地图信息系统中的鹰眼图功能,仿vb源码,采用vc实现,新手上路,请多指教
[普里姆算法.rar] - 利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图
[6.rar] - 1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。
[ditucaixiang.rar] - 地图着色问题又称为“四色问题”,四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色
[5地图染色d.rar] - 基于C++的MFC实现的地图着色问题。对于使用文档/视图模型的 MFC 应用程序。
[数据结构( C语言版) 讲义.rar] - 一个很好的数据结构(C语言版)讲义。附带全部所需算法源码。
[地图着色算法C语言源代码.rar] - 地图着色问题的算法,C语言代码,有需要的下,不要帐号就可以下。
相关函数/类:
CWinApp CWnd CDialog LoadIcon CDataExchange CPaintDC IsIconic SendMessage GetSystemMetrics CRect GetClientRect DrawIcon CPoint MessageBox CreateSolidBrush LineTo SelectObject Ellipse
CWinApp CWnd CDialog LoadIcon CDataExchange CPaintDC IsIconic SendMessage GetSystemMetrics CRect GetClientRect DrawIcon CPoint MessageBox CreateSolidBrush LineTo SelectObject Ellipse
文件列表(点击判断是否您需要的文件):
新建文件夹
..........\5地图染色
..........\.........\5地图染色.vcproj
..........\.........\core.cpp
..........\.........\core.h
..........\.........\Debug
..........\.........\res

..........\.........\...\地图着色.rc2
..........\.........\resource.h
..........\.........\stdafx.h
..........\.........\地图着色.aps
..........\.........\地图着色.cpp
..........\.........\地图着色.h
..........\.........\地图着色.rc
..........\.........\地图着色Dlg.cpp
..........\.........\地图着色Dlg.dsp
..........\.........\地图着色Dlg.dsw
..........\.........\地图着色Dlg.h
..........\.........\地图着色Dlg.ncb
..........\.........\地图着色Dlg.opt
..........\.........\地图着色Dlg.plg
..........\地图着色.exe
新建文件夹
..........\5地图染色
..........\.........\5地图染色.vcproj
..........\.........\core.cpp
..........\.........\core.h
..........\.........\Debug
..........\.........\res
..........\.........\...\地图着色.rc2
..........\.........\resource.h
..........\.........\stdafx.h
..........\.........\地图着色.aps
..........\.........\地图着色.cpp
..........\.........\地图着色.h
..........\.........\地图着色.rc
..........\.........\地图着色Dlg.cpp
..........\.........\地图着色Dlg.dsp
..........\.........\地图着色Dlg.dsw
..........\.........\地图着色Dlg.h
..........\.........\地图着色Dlg.ncb
..........\.........\地图着色Dlg.opt
..........\.........\地图着色Dlg.plg
..........\地图着色.exe