单项选择题
阅读下列算法,并回答问题:
(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;
热门
试题
问答题
写出下列程序段的输出结果。(假设此栈中元素的类型是char) voide main( ) stack s; char x,y; InitStack(s) x=‘1’,y=‘0’ push(s,x); push(s,x); push(s,y); push(s,x); push(s,‘e’); push(s,x); pop(s,x); push(s,‘h’); while(!stackEmpty(s)) pop(s,y); printf(y); prinft(x)