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

admin2013-09-16 30

问题设计一个算法，求无向图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

学硕统考专业

相关试题推荐

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
()是宋代为支付军政费用而筹措的一宗款项，同时又是各地为筹措这项经费而加征的苛捐杂税的总名称。
宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

某单位发包一化工非标设备制作安装项目，设备共40台，重量总计600t，其中封头、法兰等所有附件共计120t。由于结构复杂、环境特殊、时间紧迫，没有相应的定额费用，经过调研，在编制招标控制价时，按照以下相关资料数据，确定该项非标设备制作安装的综合单价。(1
男性，52岁，发现右侧腹股沟区包块10年，站立时明显，平卧后消失，有时可降入阴囊，可还纳。查：右侧腹股沟区肿块，约8cm×6cm大小，可还纳，外环容3指，压迫内环后肿块不再出现。该患者最有可能的诊断为
男性，62岁。冠心病史10年，近1周来感冒后自觉心悸，气短，夜内不能平卧，时常憋醒，偶咳嗽，白痰。查体：T36．8℃，P118次／分，R22次／分，BP135／80mmHg。口唇发绀，无颈静脉怒张，双肺底小水泡音，心律整，心率118次／分，心尖部2／6级收
某公安机关对涉嫌盗窃罪的钱某及其妻子范某执行拘留时搜查了他们的住处。在搜查时，因情况紧急未用搜查证，但钱某夫妇一直在场。由于没有女侦查人员在场，所以由男侦查人员对钱某、范某的身体进行了搜查。搜查结束时，侦查人员要求被搜查人在搜查笔录上签名时遭到拒绝，侦查人
债券市场的功能不包括()。
甲公司于2015年12月1日将收到的与资产相关的政府补助2000万元确认为递延收益，至2015年12月31日相关资产尚未达到预定可使用状态，相关资产按10年计提折旧。假定该政府补助不属于免税项目。2015年12月31日递延收益的计税基础为()万元。
当今世界进入科技创新不断涌现的重要时期，能否把我国对外开放提高到—个新的更高水平，主要取决于
Inthefirstparagraph,"tookcareof"means______.Inordertousethewaterfromthestove,there______beapipeconnecti
A、Individualstates.B、Taxesofcitizens.C、Federalgovernment.D、Parents.BWheredopublicschoolsgettheirfinancialaid?
投资者持有一笔6个月后到期的短期国债，但他3个月后便急需一笔资金，投资者可以通过()实现。

最新回复(0)

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

计算机408

学硕统考专业

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

()是宋代为支付军政费用而筹措的一宗款项，同时又是各地为筹措这项经费而加征的苛捐杂税的总名称。

宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

男性，52岁，发现右侧腹股沟区包块10年，站立时明显，平卧后消失，有时可降入阴囊，可还纳。查：右侧腹股沟区肿块，约8cm×6cm大小，可还纳，外环容3指，压迫内环后肿块不再出现。该患者最有可能的诊断为

债券市场的功能不包括()。

当今世界进入科技创新不断涌现的重要时期，能否把我国对外开放提高到—个新的更高水平，主要取决于

Inthefirstparagraph,"tookcareof"means______.Inordertousethewaterfromthestove,there______beapipeconnecti

A、Individualstates.B、Taxesofcitizens.C、Federalgovernment.D、Parents.BWheredopublicschoolsgettheirfinancialaid?

投资者持有一笔6个月后到期的短期国债，但他3个月后便急需一笔资金，投资者可以通过()实现。

Inthefirstparagraph,"tookcareof"means.Inordertousethewaterfromthestove,therebeapipeconnecti