设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

admin2013-09-16 54

问题设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

选项

答案解法一：采用深度优先遍历方法。算法如下： Void DFS(AGraph*G,int v) { ArcNode*p； visited[v]=1；／／置已访问标记 printf(”％dIt，v)；／／输出被访问顶点的编号 p=G->adjlist[V]．firstarc；／／P指向顶点v的第一条边的终结点 while(p!=NULL) { if(visited[p一>adjvex]==0)／／若p-adjvex顶点未访问，递归访问它 { DFS(G，

解析

转载请注明原文地址:https://kaotiyun.com/show/r0xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于王政时代后期的叙述，不正确的是()。
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
荷马时代的社会管理制度和经济生活。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
詹天佑自主设计修建了中国第一条铁路是在()。
商族的远祖可追溯到尧舜时代的契，传说契母简狄吞玄鸟之卵而生契。契便是商人的祖先。以此传说推测，商族是以()为图腾的部落。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：

随机试题

社区警务战略的要求是：以社区为依托，立足社区，警民共建。()
探明新区、新构造是否有工业性油气流，最终只有经过()验证、落实，才能确定是否有工业性价值。
虚喘发生的病机是
正确处理公平和效率之间的关系就是要坚持公平的分配原则。()
下列会议纪要的标题不属于单式标题的是()。
解释概念：总线宽度、总线带宽、总线复用、总线的主设备(或主模块)、总线的从设备(或从模块)、总线的传输周期、总线的通信控制。
______isoftenthecasewithanewidea,muchpreliminaryactivityandoptimisticdiscussionproducenoconcreteproposals.
Howmanydifferentkindsofemotionsdoyoufeel?Youmaybe【21】tofindthatitisveryhardtospecifyallofthem.Notonly【22
Whohasgotapencil?
IamalwaysalittlepuzzledwhenIhearpeoplecomplainaboutthedifficultiesoffindingagoodjob.Youngpeopleintheir20s

最新回复(0)

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

计算机408

学硕统考专业

下列关于王政时代后期的叙述，不正确的是()。

简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

荷马时代的社会管理制度和经济生活。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

詹天佑自主设计修建了中国第一条铁路是在()。

商族的远祖可追溯到尧舜时代的契，传说契母简狄吞玄鸟之卵而生契。契便是商人的祖先。以此传说推测，商族是以()为图腾的部落。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

社区警务战略的要求是：以社区为依托，立足社区，警民共建。()

探明新区、新构造是否有工业性油气流，最终只有经过()验证、落实，才能确定是否有工业性价值。

虚喘发生的病机是

正确处理公平和效率之间的关系就是要坚持公平的分配原则。()

下列会议纪要的标题不属于单式标题的是()。

解释概念：总线宽度、总线带宽、总线复用、总线的主设备(或主模块)、总线的从设备(或从模块)、总线的传输周期、总线的通信控制。

______isoftenthecasewithanewidea,muchpreliminaryactivityandoptimisticdiscussionproducenoconcreteproposals.

Howmanydifferentkindsofemotionsdoyoufeel?Youmaybe【21】tofindthatitisveryhardtospecifyallofthem.Notonly【22

Whohasgotapencil?

IamalwaysalittlepuzzledwhenIhearpeoplecomplainaboutthedifficultiesoffindingagoodjob.Youngpeopleintheir20s