Project_Graphs 彼得森图的着色

贪心法求解图的着色问题C++源代码，可直接编译运行。 greedy.

此函数为标准箱线图显示提供了一些附加属性。 为了兼容性，保留了 boxplot 的基本旧语法。 主要目的是允许在同一图形上使用颜色编码箱线图的 GROUPED 箱线图或子图。 这对于多变量的箱线图数据比较很有用。 也可以叠加箱线图或简单地为不同的集合着色。 此例程允许使用子函数 boxplotC（允许叠加多个彩色箱线图）对彩色编码箱线图 (boxplotCsub) 进行子组绘图。 此外，还提供标准线条颜色和线条宽度定义以及填充选项。 这允许对多个箱线图和叠加进行颜色编码。 下载 ZIP 包含 boxplotCsub 以及经过修改的 boxplotC 和 boxutilC。 与标准 boxplot old (v.2002) 语法反向兼容。 虽然没有当前语法那么明显，但查看示例应该有助于为不熟悉 boxplot 的人阐明用法。 由于 v.2011 中 boxplot 的变化，旧的 BO

C语言图的着色问题回溯法，用的是排列树的框架，里面的代码可以直接运行。

图的着色问题是由地图的着色问题引申而来的：用m种颜色为地图着色，使得地图上的每一个区域着一种颜色，且相邻区域颜色不同。

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

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

图的着色，贪心算法，数据结构

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

在学习完图后，尝试编写此程序，希望通过图的着色解决一些应用问题，并以尽量美观的形式呈现~