基于matlab的图着色程序,算法为贪心算法我要分享

Graph coloring program based on MATLAB, the algorithm is greedy algorithm

贪心图着色 图着色--matlab 着色算法 graph-coloring 图着色算法

关注次数: 317

下载次数: 1

文件大小: 39KB

代码分类: 图像处理

开发平台: matlab

下载需要积分: 1积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:

基于matlab的图着色程序,算法为贪心算法,将节点按照度从大到小排序,排序后先给度大的着色。


English Description:

Based on Matlab Graph Coloring program, the algorithm is greedy algorithm, the nodes are sorted from large to small according to degree, and then the nodes with large degree are colored first.


代码预览

graph_coloring\Graph_Coloring.m

graph_coloring\QQ截图20170823151050.png

graph_coloring\QQ截图20170823151059.png

graph_coloring

相关推荐