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

admin2013-09-16 29

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

学硕统考专业

相关试题推荐

希拉克略王朝的军区制改革的内容和意义。
论述英国都铎王朝加强专制统治的过程及措施
概述跨大西洋黑奴贸易的发展历程并扼要分析其影响。(华东师范大学2006年世界通史真题；华东师范大学2013年历史学基础综合真题)
我国第一部系统的史学理论著作是()。
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。
以下不属于对满族祖先的表述的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
北宋在统一全国的过程中采用了()战略。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

随机试题

Internet是由网络路由器和通信线路连接的，基于通信协议OSI参考模型构成的当今信息社会的基础结构。()
舌面水分过多，伸舌欲滴，扪之湿而滑，称为体内津液已伤，多见
税收区别于其他财政收入的基本特征是()。
会计基本假设中，界定了会计确认、计量和报告的空间范围的是()。
“当形成一种股市将持续上涨的信念时，投资者往往会对有利的信息或证据特别敏感或容易接受，而对不利的信息或证据视而不见”可以来解释()这个行为金融概念。
持普通护照的()3个国家公民前来中国大陆旅游，可免办签证。
19世纪，爱默生和其他一些作家向读者传授一种称为“自助论”的理论。在这些人看来，一个有个性的人必须要有一颗充实的大脑。在这种思想的指导下，为了得到他人的尊重，有必要在闲暇时广泛涉猎文化史上的杰出著作。同时，也有必要熟悉哲学、神学和世界范围内的重大政治事件。
下面关于SPI的叙述中，错误的是()。
A.StratussignsLaCrecienteexplorationcontractColombiancompanyStratusOil＆Gashassignedanexplorationandproduction
Yourhairneeds______.You’dbetterhaveitdonetomorrow.

最新回复(0)

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

计算机408

学硕统考专业

希拉克略王朝的军区制改革的内容和意义。

论述英国都铎王朝加强专制统治的过程及措施

概述跨大西洋黑奴贸易的发展历程并扼要分析其影响。(华东师范大学2006年世界通史真题；华东师范大学2013年历史学基础综合真题)

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

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

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

以下不属于对满族祖先的表述的是()。

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

北宋在统一全国的过程中采用了()战略。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

Internet是由网络路由器和通信线路连接的，基于通信协议OSI参考模型构成的当今信息社会的基础结构。()

舌面水分过多，伸舌欲滴，扪之湿而滑，称为体内津液已伤，多见

税收区别于其他财政收入的基本特征是()。

会计基本假设中，界定了会计确认、计量和报告的空间范围的是()。

“当形成一种股市将持续上涨的信念时，投资者往往会对有利的信息或证据特别敏感或容易接受，而对不利的信息或证据视而不见”可以来解释()这个行为金融概念。

持普通护照的()3个国家公民前来中国大陆旅游，可免办签证。

下面关于SPI的叙述中，错误的是()。

A.StratussignsLaCrecienteexplorationcontractColombiancompanyStratusOil＆Gashassignedanexplorationandproduction

Yourhairneeds______.You’dbetterhaveitdonetomorrow.