问题 问答题


阅读下列算法,并回答问题:


(1)无向图G如图所示,写出算法f30(&G)的返回值;
(2)简述算法f30的功能。
#define MaxNum 20
int visited[MaxNum];
void DFS(Graph*g,int i);
/*从顶点vi出发进行深度优先搜索,访问顶点vj时置visited[j]为1*/
int f30(Graph*g)
{ int i,k;
for(i=0;i<g—>N;I++)
visited[i]=0;
if(visited[i]==0)
{ k++;
DFS(g,i);
}
return k;
}

答案

参考答案:

解析:返回无向图g中连通分量的个数。

单项选择题 B型题
判断题