题目内容 (请给出正确答案)
提问人:网友f******g 发布时间:2023年3月31日 23:36
[]

已知图的邻接表表示的形式说明如下: 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[i]= (1) ; for(i=0;i<G—>n;i++)if(!visited[i])DFSTree(G,i); } void DFSTree(ALGraph*G,int i){ EdgeNode*p; visited[i]=TRUE; p=G—>adjlist[i].firstedge; while(p!=NULL){ if(!visited[p—>adjvex]){ printf('<%c,%c',G—>adjlist[i].vertex, G—>adjlist[p—>adjvex].vertex); (2) ; } (3) ; } }

A.firstedge;B.vertex,C.vertex);

参考答案
十点题库官方参考答案 (由十点题库聘请的专业题库老师提供的解答)
更多“已知图的邻接表表示的形式说明如下: define MaxN”相关的问题
下面哪个方法不属于session对象()。
A.getAttributeNames()
B.getServletContext()
C.invalidate()
D.addCookie(Cookie cook)
点击查看答案
根据《浙江省基层水利站建设标准(试行)》,基层水利站各类用房的建设标准根据()确定。
A.经济状况
B.用途
C.管理范围
D.编制
点击查看答案
注射机的料筒温度从料斗处(后端)到喷嘴处(前端)的变化规律为()。
A.由低到高B.由高到低C.保持不变D.不作要求
点击查看答案
留存收益属于企业的所有者权益,它包括的内容有(    )。    A.盈余公积    B.未分配利润    C.实收资本    D.资本公积
A.盈余公积B.未分配利润C.实收资本
点击查看答案
《伤逝》中,涓生和子君的爱情为什么失败()。
A.小家庭陷入经济困境
B.周围人不理解、不支持
C.人性深处的厌倦
D.女性没有独立的经济能力
点击查看答案

根据我国会计准则的规定,对境外经营财务报表进行折算产生的外币财务报表折算差额,在财务报表中应作为(  )。

 

A . 递延损益列示
B .

管理费用列示


C . 财务费用列示


D . 其他综合收益列示

点击查看答案
消防斧可用于破墙、普洞、隔断大源和开辟救生通道。也可用于戒碎以下着火建筑的窗户玻璃。()
A.4m
B.5m
C.6m
D.7m
点击查看答案
对某地级市人民政府作出的具体行政行为不服申请复议时,由下列哪个机关管辖()
A . 某省人民政府B . 某省人民代表大会C . 某地市人民政府D . 某地市人民代表大会
点击查看答案
冠状动脉粥样硬化常常伴发动脉痉挛,从而易导致动脉血栓形成。发病率最高的是哪一分支()
A . A.左前降支
B . B.右主干
C . C.左旋支
D . D.后降支
E . E.后室间支
点击查看答案
根据需求定律,当羽毛球拍价格下降时,对羽毛球的需求量将(      )
根据需求定律,当羽毛球拍价格下降时,对羽毛球的需求量将(      )
点击查看答案
()是工会组织体系中最基本的单位,是整个工会的组织基础和工作基础
A.县级工会组织
B.基层工会组织
C.基层工会专门工作委员会
点击查看答案
2.选取“人力资源情况表”的“人员类型”列和“所占比例”列的单元格内容(不包含“总计”行),建立“分离型讲图”,系列产生在“列”,数据标志为“显示百分比”,图表标题为“人力资源情况图”,插入到表的A9:E19单元格区域内。
点击查看答案
下列属于成本计算对象的有( )。
A. 一件产品 B. 一项服务 C. 一位顾客 D. 一种商标 E. 一项作业
点击查看答案
小儿胸廓的解剖生理特点是什么?
点击查看答案
简易的操作流程是针对(),建立简易的、连续的操作流程及规范。
A.物料流 B.产品流 C.空箱流 D.信息流
点击查看答案
客服
TOP