判断图的连通分量的个数
int cnt=0;
void DFS(MGrqph G,int v){
visited[v]=1;
for(int i=0;i<G.vexnum;i++){
if(!visited[i]&&G.arcs[v][i]) DFS(G,i);
}
}
int shumu(MGraph G){
for(int i=0;i<G.vexnum;i++){
if(!visited[i]){
cnt++;
DFS(G,i);
}
}
return cnt;
}
//如果cnt的值为1,则图中没有连通分量。如果cnt的值大于等于2,则图中有连通分量。
判断图连通分量的个数
最新推荐文章于 2022-11-04 14:53:01 发布