qq_40066334的博客

无向图染色问题 #include<iostream> using namespace std; int map[100][100]={0}; //邻接矩阵 int v=5; //顶点数 int color_s=4; //颜色数 int color[100]={0}; //颜色标记数组 int ok(int depth,int c){ ...

无向图最少着色问题 DFS+回溯 #include<iostream> using namespace std; int map[100][100]={0}; int v=4; int color[100]={0}; int result=10000; /*无向图至少染色问题*/ int ok(int depth,int c){ for(int i=1;i<=v;...

图的层次遍历分层 #include<iostream> #include<queue> using namespace std; const int v=6; int map[][v]={ //邻接矩阵表示图 {0,1,1,0,0,0}, {0,0,0,1,1,0}, {0,0,0,0,0,1}, {0,0,0,0,0,0}, {0,0,0,0,0,0}, {0,0,...