数据结构王道P234第二题
#include<iostream>
using namespace std;
int visit[MAxsize];
int color[MaxSize];//1表示红，2表示白；
bool dfs(Graph G, int i){
visit[i]=1;
ArcNode *p;
bool flag=1;
for(p=G.vertices[i].firsrarc; p ; p=p->next){
int j=p->adjvex;
if(!visit[j]){//如果没访问过，j就涂上相反颜色，继续递归涂色
if(color[i]==1)color[j]=2;
else color[j]=1;
flag=flag&&dfs(G, j);
}
else{//如果访问过，判断j与i相邻点颜色，是否相同，不相同说明涂失败了，直接返回false；如果不同，不用管继续递归涂色
if(color[j]==color[i]){
return false;
}
}
}
return flag;
}
int main()
{
color[1]=1;//将第一个点染红
bool flag=bfs(G, 1);
return 0;
}原文地址：https://blog.csdn.net/qq_63108111/article/details/143838513
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！