假设图G采用邻接表存储，设计一个算法，判断图G是否连通。若连通则返回1；否则返回0.
答案:1 悬赏:50
解决时间 2021-03-12 15:50
- 提问者网友：皆是孤独
- 2021-03-12 04:50
假设图G采用邻接表存储，设计一个算法，判断图G是否连通。若连通则返回1；否则返回0.
最佳答案
- 二级知识专家网友：愁杀梦里人
- 2021-03-12 06:19
bool Connect(AlGraph*G)
{int i;
bool flag=true;
for(i=0;in;i++)
visited[i]=0;
DFS(G,0);
for(i=0;in;i++)
if(visited[i]==0)
{flag=false;
break;}
return flag;
}
{int i;
bool flag=true;
for(i=0;i
visited[i]=0;
DFS(G,0);
for(i=0;i
if(visited[i]==0)
{flag=false;
break;}
return flag;
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯