设计一个算法，求出无向图G的连通分量个数。
答:int GetNum(GraphClass &gobj){ int count=0; for(int i=0;in;i++) visited[i]=0; for(int i=0;in;i++) { if(visited[i]==0) {DFS1(gobj.Gi); count++ } } retum count;}DFS1(ALGraph *G.int v){ int w;ArcNode *p; visited[v]=1; p=G->adjlist[v].firstarc; while(p!=NULL) { w=p->adjvex; if(visited[w]==0) DFS1(Gw); p=p->nextarc; }}
举一反三
内容
- 0
假设无向图采用邻接表存储,编写一个算法求连通分量的个数并输出各连通分量的顶点集。
- 1
假设图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]采用邻接表存储,设计一个算法求无向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的连通分量个数。
- 2
无向图G有4个顶点,则G最多有____个连通分量。
- 3
设一个无向图的顶点个数为n,则最少含有()个连通分量,最多含有()个连通分量。 A: 0 B: 1 C: n-1 D: n
- 4
无向图G的连通分量是G的极大连通子图。