首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知图的邻接表表示的形式说明如下: #define MaxNum 50 //图的最大顶点数 typedef struct node{ int adjvex; //邻接点域 struct node*next
已知图的邻接表表示的形式说明如下: #define MaxNum 50 //图的最大顶点数 typedef struct node{ int adjvex; //邻接点域 struct node*next
admin
2008-05-04
81
问题
已知图的邻接表表示的形式说明如下:
#define MaxNum 50 //图的最大顶点数
typedef struct node{
int adjvex; //邻接点域
struct node*next; //链指针域
}EdgeNode; //边表结点结构描述
typedef struct{
char vertex; //顶点域
EdgeNode*firstedge;//边表头指针
}VertexNode; //顶点表结点结构描述
typedef struet{
VertexNode adjlist[MaxNum];//邻接表
int n,e; //图中当前的顶点数和边数
}ALGraph; //邻接表结构描述
下列算法输出图G的深度优先生成树(或森林)的边。阅读算法,并在空缺处填入合适的内容,使其成为一个完整的算法。
typedef enum{FALSE,TRUE}Boolean;
Boolean visited[MaxNurn];
void DFSForest(ALGraph*G){
int i;
for(i=0;i<G—>n;i++)visited
= (1) ;
for(i=0;i<G—>n;i++)if(!visited
)DFSTree(G,i);
}
void DFSTree(ALGraph*G,int i){
EdgeNode*p;
visited
=TRUE;
p=G—>adjlist
.firstedge;
while(p!=NULL){
if(!visited[p—>adjvex]){
printf("<%c,%c",G—>adjlist
.vertex,
G—>adjlist[p—>adjvex].vertex);
(2) ;
}
(3) ;
}
}
选项
答案
1.FALSE 2.DFSTree(G,P—>adjvex) 3.p=p—>next
解析
转载请注明原文地址:https://kaotiyun.com/show/bfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
有一个Cache一主存存储层次,主存共8个块(0~7),Cache有4个块(0~3),采用组相联映像,组内块数为2块,替换算法为LRU算法。画出主存、Cache空间块的映像对应关系示意图。
用霍纳法则给定的表达式如下:E=a(b+c(d+ef))+g利用减少树高的办法加速运算,要求:计算运算级数Tp、处理机机数P、加速比Sp和效率Ep的值。
浮点数系统使用的阶基rp=2,阶值位数p=2,尾数基值rm=10,以rm为基的尾数位数m’=1,在非负阶正尾数、规格化情况下的最小尾数值为()
某通信子网如图所示,使用距离矢量路由算法。假设到达路由器C的路由器B、D、G的矢量分别为(7,0,8,10,5,6,3)、(12,9,5,0,7,4,8)和(11,3,9,11,2,6,0);C到B、D、G的延迟分别为5、2、3,试在题48表所示的C的新路
文件传输协议FTP使用的默认端口号是()
已知在某信道上连续传送600KByte的数据需要时间为512秒,若该信道采用QAM—16调制方式,计算该信道的最小调制速率(Baud)。(要求写出计算过程)
循环冗余码里用的除法是模2除法,即除法过程中用到的减法是模2减法,是________运算。()
有如下图所示的段道图,问能否一笔画出?若不能,添弧使其能一笔画出.
判断下图是否为基本流向图.
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
随机试题
Withoutinsurancewhatkindofuncertaintymaybeexperiencedbyanindividualoranenterprise?
不会引起肺源性心脏病的疾病是
在一个时期引起广泛流行,证候多相类似的感冒,称为
与淋巴瘤发生相关的是
在下列惩戒措施中,行政处分和行政处罚共同适用的有()。
组织流水施工时,划分施工段的主要目的是()。
在投资项目可行性研究阶段进行敏感性分析时,所使用的经济分析指标之一是()。
受托人以()为目的管理信托财产。
下列各项中,影响现金流量表中投资活动现金流量的有()。
为了充分考虑过程中子过程的存在,找出隐蔽工厂的度量方法被称为()
最新回复
(
0
)