图的m着色问题C++源码下载，包含回溯法及其优化，项目已经过莱顿图和随机地图的测试。版权所有，代码进供参考，不作其他用途。

用于测试图着色算法的经典数据集，莱顿图数据集。以及自己生成的四色平面图随机数据集

本例采用了java编写的图的m着色问题，采用的回溯法，参考：算法设计与分析

问题描述：假如要用很多个教室对一组课程进行调度，每节课程都有其开始时间和结束时间，我们希望使用尽量少的时间来调度所有的课程，请给出调度算法？

中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念；二部图及其性质；图的同构；关联矩阵与邻接矩阵。 路、圈与连通图；最短路问题。 树及其基本性质；生成树；最小生成树。 第二章 图的连通性 割点、割边和块；边连通与点连通；连通度；Whitney 定理；可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配；完美匹配；二部图的最大匹配；指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图；中国邮递员问题；哈密尔顿图；旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集、点覆盖集、边覆盖集与团的概念及其求法。 第六章 图的着色问题 点着色；边着色；平面图；四色猜想；色多项式；色数的应用。 第七章 网络流理论 有向图；网络与网络流的基本概念；最大流最小割定理；求最大流的标号算法；最小费 用流问题；最小费用最大流；网络流理论的应用。

这是用C++语言写的一个关于图着色的问题。对于初学算法的人有帮助。

二叉树的回溯问题，寻找最优解

包含ppt讲解与代码。 这是我的博客，包含数据挖掘，机器学习，基本算法等内容 http://www.cnblogs.com/Dzhouqi/

这是一个用Java实现图的m着色问题的算法

图论着色问题的Matlab应用程序.可画出任意节点个数的空图和完全图，可以输入任意矩阵并画图，并求出色多项式。