搜索资源列表
color.cpp
- 对于给定的图G，如果存在一种用2种颜色对顶点着色的 方案，使得图中任意一条边所连接的2 个顶点着有不同 颜色，则称图G 是可2着色的。-for the given graph G, if there is a use two colors of vertex programs, make a map arbitrary edge connected with two vertices are different colors, says G is 2-colored.
zhaosewenti
- 对于给定的图G，如果存在一种用2种颜色对顶点着色的方案，使得图中任意一条边所连接的2 个顶点着有不同颜色，则称图G 是可2着色的。-For a given graph G, if there is a vertex with two colors on the color scheme, making the graph an edge is connected to any two vertices with different colors, called graph G is 2 colo
2color
- 对于给定的图G，如果存在一种用2种颜色对顶点着色的方案，使得图中任意一条边所 连接的2个顶点着有不同颜色，则称图G是可2着色的。 -For a given graph G, if there is a program of two kinds of color on the vertex shader, so any one edge Connect two vertices with different colors, then G can be 2-colored.
mapcoloring
- 已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少。地图采用数据结构中无向图的存储结构存储，中国的三十四个省为三十四个节点，若两省相邻则存在一条边。任选一个节点作为初始节点开始着色，与其不相邻的边涂为相同颜色，然后再未涂色的节点中任选一节点重复上述步骤，直到所有节点均涂上色为止。-Known map of China, the provinces colored neighboring Province, the colors used, and to ensu
ColorEdge
- 本程序用于实现一个简单图中的边着色问题，需要输入邻接矩阵！-to solve the edge color problem in a brief graph with the neighbor matrix as input!