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

admin2010-02-02 106

问题阅读下列算法，并回答问题：

(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://www.kaotiyun.com/show/UwAx777K

本试题收录于：数据结构题库理工类分类

数据结构
理工类

相关试题推荐

在物理信道传输数据时产生差错的主要原因是()
试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
在蜂窝移动通信系统中，主要采用的接入方法不包括()
HDLC的帧类型包括信息帧、监控帧和()
下面哪个理论认为通货膨胀是由经济结构产生的()
下列关于“大一统”的金融体制说法错误的是(1
某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。
已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。
一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。
画出下图所示有向图的所有强连通分量。

随机试题

1949年6月，毛泽东发表的系统论述中国共产党建国主张的著作是
耳廓烧伤早期处理要点眼球烧伤早期处理要点
空肠大部分位于
女性，26岁。因左下颌角区渐进性膨隆5个月佘就诊。专科检查面部不对称，触诊有乒乓球样感觉。临床初步诊断为左下颌骨角化囊肿。其治疗方案一般是
周某是某电视剧创作中心的编剧，2001年他按照该中心制定的创作计划，在中心的资金支持下，完成了一部长篇历史剧剧本。双方对该作品著作权的归属未作任何约定。根据《著作权法》对作品著作权归属的有关规定，下列表述中正确的有：
影响桥梁板式橡胶支座形状系数的因素包括()。
补发或换发土地证书的条件有()。
隧道通风控制系统是根据CO及()检测到的环境及交通量信息等控制风机的运转。
38.133/57,119/51,91/39,49/21,(),7/3
企业数据中心经常需要向各有关方面提供并展现处理后的数据。以下关于数据展现的叙述中，(11)是不正确的。

最新回复(0)

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

数据结构

理工类

在物理信道传输数据时产生差错的主要原因是()

试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。

在蜂窝移动通信系统中，主要采用的接入方法不包括()

HDLC的帧类型包括信息帧、监控帧和()

下面哪个理论认为通货膨胀是由经济结构产生的()

下列关于“大一统”的金融体制说法错误的是(1

某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。

已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。

画出下图所示有向图的所有强连通分量。

1949年6月，毛泽东发表的系统论述中国共产党建国主张的著作是

耳廓烧伤早期处理要点眼球烧伤早期处理要点

空肠大部分位于

女性，26岁。因左下颌角区渐进性膨隆5个月佘就诊。专科检查面部不对称，触诊有乒乓球样感觉。临床初步诊断为左下颌骨角化囊肿。其治疗方案一般是

影响桥梁板式橡胶支座形状系数的因素包括()。

补发或换发土地证书的条件有()。

隧道通风控制系统是根据CO及()检测到的环境及交通量信息等控制风机的运转。

38.133/57,119/51,91/39,49/21,(),7/3

企业数据中心经常需要向各有关方面提供并展现处理后的数据。以下关于数据展现的叙述中，(11)是不正确的。

一个具有n个顶点的完全无向图的边数为_；一个具有n个顶点的完全有向图的弧数为。