首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知图的邻接表表示的形式说明如下: #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
76
问题
已知图的邻接表表示的形式说明如下:
#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
数据结构
理工类
相关试题推荐
程序存放在单字交叉存储器中,设访存申请队的转移概率λ=25%,分别求出模m=16和m=32时每个存储周期能访问到的平均字数。由此可得到什么结论?
在计算机系统按功能划分的多级层次结构中,机器级由高到低,相对层次正确的顺序是()
已知UDP的段结构如题50图所示,试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
试说明透明网桥的工作方式,并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
已知在某信道上连续传送600KByte的数据需要时间为512秒,若该信道采用QAM—16调制方式,计算该信道的最小调制速率(Baud)。(要求写出计算过程)
简述网络安全攻击的四种形式的主要内容。
“截获”是一种网络安全攻击形式,它所攻击的目标是信息的()
有下图所示交通图,求最优设场点。其中,圈内数字表示需调运的吨数(t),线上的数字表示距离(km).
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
随机试题
适当稀释后口服治疗上消化道出血的是
INFORMATIONSECURITYSPECIALIST NOTE:Pleasedirectlythroughthiswebsite
A.柠檬酸B.乙酰CoAC.二者都是D.二者均否能抑制脂肪酸合成的
下列哪项是引起血便的结肠疾病
系统性红斑狼疮的病理变化包括纤维蛋白样变性,黏液性变性,坏死性血管炎。()
以下支票应当记载的事项中,哪些在出票时未曾记载,若事后不经补记,支票便不得使用?()
下列关于重要性原则的说法,错误的是( )。
从语法上分类,“平时、时常、刚刚、刚才"四个词中()属于名词。
Somepeoplewerejustborntorebel;CharlesDarwinwasoneofthem.【21】______NicholasCopernicus,BenjaminFranklinandBillGa
TodayAmericanparentsarefindingthemselvesinadilemmaabouthowtodealwithteenagedrinking,aserioussocialproblem.A
最新回复
(
0
)