matlab最简单的代码-GA-GraphColoring:在MATLAB软件中使用遗传算法对图形进行着色

matlab最简单的代码＃GA-GraphColoring 这是我第一次要在Git中上载它。 在图论中，图着色是图标记的一种特殊情况。 它是将标签（通常称为“颜色”）分配给受某些约束的图形元素。 在最简单的形式中，这是一种为图形的顶点着色的方式，使得没有两个相邻的顶点具有相同的颜色； 这称为顶点着色。 类似地，边缘着色为每个边缘分配一种颜色，以便没有两个相邻的边缘具有相同的颜色，而平面图的表面着色为每个面Kong或区域分配一种颜色，以便没有两个共享边界的面Kong具有相同的颜色。相同的颜色。 顶点着色是主题的起点，其他着色问题可以转换为顶点版本。 例如，图的边缘着色只是其线图的顶点着色，而平面图的面部着色只是其对偶的顶点着色。 但是，经常会陈述和研究非顶点着色问题。 这部分是出于角度考虑，部分是因为某些问题最好以非顶点形式进行研究，例如边缘着色。 使用颜色的惯例源自对地图的各个国家/地区进行着色，在每个国家/地区中，每个面Kong实际上都是着色的。 这被普遍化为着色嵌入平面中的图形的面。 通过平面对偶性，它使顶点着色，并以此形式将其推广到所有图形。 在数学和计算机表示中，通常使用前几个