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

admin2013-09-16 32

问题设计一个算法，求无向图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://jikaoti.com/ti/VoajFFFM

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

计算机408

学硕统考专业

相关试题推荐

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
西藏自治区的设立时间是()。
宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()
我国第一部系统的史学理论著作是()。
美国的垄断组织主要采取的形式是()。
论述宋代理学的发展。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
ICMP协议不具备的功能是()。

随机试题

汽轮机骤升负荷，造成汽压突然降低，汽包水位也随之突然降低。()
informationnetwork
患者，女，28岁。间断腹痛腹泻16余年，排便次数4～5次／天，进食奶制品后症状加重。考虑诊断为肠易激综合征，但首先应除外
跟骨轴位摄影时，纵径与横径投影比例为
工程地质测绘时，地质构造线、地层接触线的地质观测点宜采用()。
根据《中华人民共和国中外合资经营企业法》和《国家工商行政管理局中外合资经营企业注册资本与投资的比例的暂行规定》要求，中外合资经营项目注册资金的最低比例，根据()不同确定。
施工安全风险评估工作包括：①制订评估计划；②开展风险分析；⑧确定风险等级；④选择评估方法；⑤进行风险估测；⑥编制评估报告。最优的评估步骤是()。
下列选项中，属于四大边塞诗人的是()。
H地区95％的海洛因成瘾者在尝试海洛因前曾吸过大麻。因此，该地区吸大麻的人数如果能减少一半，新的海洛因成瘾者将显著减少。以下哪项如果为真，最能削弱上述论证?()
SNMP(简单网络管理协议)是建立在TCP/IP的_______之上。

最新回复(0)

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

计算机408

学硕统考专业

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

西藏自治区的设立时间是()。

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

我国第一部系统的史学理论著作是()。

美国的垄断组织主要采取的形式是()。

论述宋代理学的发展。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

ICMP协议不具备的功能是()。

汽轮机骤升负荷，造成汽压突然降低，汽包水位也随之突然降低。()

informationnetwork

患者，女，28岁。间断腹痛腹泻16余年，排便次数4～5次／天，进食奶制品后症状加重。考虑诊断为肠易激综合征，但首先应除外

跟骨轴位摄影时，纵径与横径投影比例为

工程地质测绘时，地质构造线、地层接触线的地质观测点宜采用()。

根据《中华人民共和国中外合资经营企业法》和《国家工商行政管理局中外合资经营企业注册资本与投资的比例的暂行规定》要求，中外合资经营项目注册资金的最低比例，根据()不同确定。

施工安全风险评估工作包括：①制订评估计划；②开展风险分析；⑧确定风险等级；④选择评估方法；⑤进行风险估测；⑥编制评估报告。最优的评估步骤是()。

下列选项中，属于四大边塞诗人的是()。

H地区95％的海洛因成瘾者在尝试海洛因前曾吸过大麻。因此，该地区吸大麻的人数如果能减少一半，新的海洛因成瘾者将显著减少。以下哪项如果为真，最能削弱上述论证?()

SNMP(简单网络管理协议)是建立在TCP/IP的_______之上。