无向图的3着色问题(C语言)

最新推荐文章于 2025-05-31 15:30:21 发布

原创

最新推荐文章于 2025-05-31 15:30:21 发布 · 3.6k 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #图论 #算法 #递归法

本文分享了使用C语言解决无向图的3-着色问题的代码，适合图论和算法爱好者。文章是作者的首次投稿，期待读者指正。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

无向图的3-着色(C语言）代码

#include<stdio.h>
#define INITIAL -1
int graph[100][100];		//图的邻接矩阵
int N,M;			//顶点数&边数
int colour[100];
int sum=0;
int initial(){
   
   			//对整个图形初始化
    for(int i=0;i<100;i++){
   
   
	colour[i]=0;			//0代表每个顶点没涂颜色
	for(int j=0;j