题目链接:点击打开链接
题目大意:略。
解题思路:略。
AC 代码
intvis[MaxVertexNum]; voiddfs(LGraphGraph, intv) { vis[v]=1; PtrToAdjVNodep=Graph->G[v].FirstEdge; while(p) { inti=p->AdjV; if(!vis[i]) dfs(Graph,i); p=p->Next; } } intCountConnectedComponents( LGraphGraph ) { intcnt=0; for(inti=0;i<Graph->Nv;i++) vis[i]=0; for(inti=0;i<Graph->Nv;i++) if(!vis[i]) { dfs(Graph,i); cnt++; } returncnt; }