2. 自考
  3. 阅读下列算法，并回答问题： (1)无向图G如图所示，写出算法f30(&G)的返回值； (2)简述算法f30的功能。 #define MaxNum 20 int visited[MaxNum]; void D

阅读下列算法，并回答问题： (1)无向图G如图所示，写出算法f30(&G)的返回值； (2)简述算法f30的功能。 #define MaxNum 20 int visited[MaxNum]; void D

admin2010-02-02  71
问题 阅读下列算法，并回答问题：
   
   (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=0;
     if(visited==0)
     { k++;
       DFS(g,i);
       }
     return k;
   }
选项
答案1. 3 2.返回无向图g中连通分量的个数。
解析
转载请注明原文地址:https://jikaoti.com/ti/NPtaFFFM
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)