搜索资源列表
graphtheoryprogram.rar
- 有关图论程序，用matlab编写的，可进行顶点染色和边染色,Procedures related to graph theory, and the preparation of the matlab can be carried out vertex coloring and edge coloring
Shen
- graph coloring with GA
Graphcoloring
- 采取邻接矩阵的搜索算法实现了对图的着色，是一种数值优化算法-Adjacency matrix to a search algorithm for graph coloring, is a numerical optimization algorithm
Bipartite-graph-to-determine
- 本压缩文件完整地实现了二分图判定的判定算法，代码很完整 -This compressed file a complete bipartite graph realized the judge determine the algorithm, the code is very complete
Coloring_a_graph_using_split_decomposition
- A solution for Graph Coloring problem Coloring a graph using split decomposition
color1
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 -Given an undirected connected graph G, and m kinds of different colors. With thes
graph
- This file includes the basic implementation of simulated annealing where it is used to optimize the graph coloring problem.
wheel1
- Wheel Graph Coloring algorithm
source
- Very good collection of c++ source code. Implementation of diffrents alghoritms in graph theory, such as floyd,fulkerson. dijkstra,warshall, binary tree,map coloring,vertex cover.
tuzhuode
- 利用模拟退火法解决图着色问题，画出相应的图形，效果较好-Using simulated annealing to solve the graph coloring problem, draw the appropriate graphics, better
graph_coloring
- this algorithm uses genetic algorithm for solve graph coloring problem
yichuan-c-chengxu
- 遗传算法解决图的着色问题，这里面都是源程序，很有用-Genetic algorithms to solve graph coloring problem, this all source code, very useful
M-graph-coloring-problem
- 通过鼠标绘制出该图的结构（可在菜单中设置打点和画线两种命令：当选择打点命令是，鼠标每点击一下则在屏幕上打一个点，当选择画线命令时，鼠标首先选中其中一个点，在选中另一个点时绘制出两个点之间的连线。当然也可采用其他方法完成图的绘制）。然后用不同的颜色来标识这些点，使得图中每条边连接的2个顶点着不同的颜色。在屏幕上应能显示出用不同颜色着色后的图。-Through the mouse to draw out the structure of the graph (which can be set in
DYNAMIK-COLORING
- Dynamic graph coloring algorithm
CSGC
- 认知无线电网络频谱分配的颜色敏感的图着色算法,是个很经典的算法-Cognitive radio network' s spectrum allocation of color-sensitive graph coloring algorithm, the algorithm is a very classic
graph-coloring
- 链接OpenGL的类库，绘制图形，并给图形着色的一个小程序-Link the OpenGL library, draw graphics, and gave a small program graph coloring
graph-coloring
- graph coloring algorithm, dat file is the graph that will will be colored
Undirected-graph-coloring
- c语言实现无向图的着色问题，利用邻接矩阵实现。-Undirected graph coloring
Graph-Coloring(HGA)
- 基于遗传算法和禁忌搜索的启发式算法，提供C++代码，能够高效地解决图着色问题。-The code based on the combination of Genetic Algorithm and Tabu Search can be used to solve the Graph Coloring problem efficiently
graph-coloring
- matlab编写的图着色算法，并用智能优化算法（模拟退火）去寻找其图着色的最优解-Matlab prepared by the graph coloring algorithm, and using intelligent optimization algorithm (simulated annealing) to find the optimal solution of the coloring of the graph