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

admin2013-09-16 45

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

学硕统考专业

相关试题推荐

文艺复兴运动兴起的时间是()。
根据《国际联盟盟约》的内容分析其实质。
简述维新思想主要内容及特点。
元代对边疆地区的统治方式不同于其他三地的一地是()。
苏俄实施新经济政策的根本目的是()。
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

随机试题

A．浮而无力B．沉而有力C．迟而有力D．迟而无力E．浮而有力
谷丙转氨酶和谷草转氨酶升高属于恶心、呕吐、腹痛、腹气胀和腹泻属于
下列房屋中，可以采用协议方式取得建设用地使用权的是()。
工程设计资质分为(　　)。
斗式船与吹泥船联合吹填的施工方式，适用于内河或()的海区。
在现货市场上，商流和物流在时空上发生了分离，而在期货市场上，两者基本上是统一的。()
()是事业单位的社会功能和市场经济体制的要求决定的。
对洋务运动进行理论总结，并试图为之后的教育改革提供理论模式的著作是()
构建人类命运共同体，在文化上要()
【S1】【S5】

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

根据《国际联盟盟约》的内容分析其实质。

简述维新思想主要内容及特点。

元代对边疆地区的统治方式不同于其他三地的一地是()。

苏俄实施新经济政策的根本目的是()。

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

在一个双链表中，在*p结点之前插入*q结点的操作是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

A．浮而无力B．沉而有力C．迟而有力D．迟而无力E．浮而有力

谷丙转氨酶和谷草转氨酶升高属于恶心、呕吐、腹痛、腹气胀和腹泻属于

下列房屋中，可以采用协议方式取得建设用地使用权的是()。

工程设计资质分为( )。

斗式船与吹泥船联合吹填的施工方式，适用于内河或()的海区。

在现货市场上，商流和物流在时空上发生了分离，而在期货市场上，两者基本上是统一的。()

()是事业单位的社会功能和市场经济体制的要求决定的。

对洋务运动进行理论总结，并试图为之后的教育改革提供理论模式的著作是()

构建人类命运共同体，在文化上要()

【S1】【S5】

在一个双链表中，在p结点之前插入q结点的操作是()。

工程设计资质分为(　　)。