首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知连通图如下: 分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
已知连通图如下: 分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
admin
2010-04-24
8
问题
已知连通图如下:
分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
选项
答案
[*] 深度优先搜索顶点序列为: b a d f e c 广度优先搜索顶点序列为: b a c e d f
解析
转载请注明原文地址:https://jikaoti.com/ti/FwtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
以下技术中哪个选项不是常用的无线接入技术()
一条长度为100km的点对点链路,对于一个100字节的分组,带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m/s)
简述高级数据链路控制协议(HDLC)的特点。
在移动通信中,那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。
________提供数据链路层上的协议转换,在不同或相同的局域网之间存储和转发帧。()
__________是指由货币资金的供求关系直接决定并由借贷双方自由议定的利率。
某基金于2000年3月1日发行,基金单位净值为1元,发行总份数为100亿份。到2012年6月8日,该基金的总资产市值为160亿元,无负债。期间该基金共有6次分红,每份基金累计分红1.00元。试计算该基金在2012年6月8日的单位净值与累计单位净值。
认为中国的通货膨胀是由经济体制的转轨而引起的理论是()
除根结点外,树上每个结点_______。
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
随机试题
影响地价的个别因素?
图示结构,若均布荷载用其合力代替(如虚线所示),则支座反力所产生的变化为()。
水流经过变直径圆管,管中流量不变,已知前段直径d1=30mm,雷诺数为5000,后段直径变为d2=60mm,则后段圆管中的雷诺数为()。[2011年真题]
()是指教育实践工作者在自己工作环境中,谋求当前问题解决和改进的一种研究方式。
根据以下资料。回答问题。下面是对某市银行文明服务满意度的调查报告,问卷填写人对银行服务各项目的满意评价采用五级评分的方法进行,其中5分表示满意、4分表示较满意、3分表示一般、2分表示不太满意、1分表示不满意。满意率为“满意”和“较满意”的比率之和,满意度
科学决策是指决策者为了实现某种特定的目标,运用科学的理论和方法,系统地分析主客观条件作出正确决策的过程。科学决策的根本是()。
在政府部门,所有的决定都是通过一道一道的程序做出的,其中要包括许多人。没有单个的人有权决定一项议案是否实行。所以,在政府部门中,危险的议案是从不被采纳的。如果假设以下哪个选项为真,上述结论才能合逻辑地导出?
(2010年下半年)在项目结项后的项目审计中,审计人员要求项目经理提交(43)作为该项目的范围确认证据。
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
______memostwasthattheyoungboywhohadlostbotharmsinanaccidentcouldhandleapenwithhisfeet.
最新回复
(
0
)