首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知连通图如下: 分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
已知连通图如下: 分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
admin
2010-04-24
7
问题
已知连通图如下:
分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
选项
答案
[*] 深度优先搜索顶点序列为: b a d f e c 广度优先搜索顶点序列为: b a c e d f
解析
转载请注明原文地址:https://kaotiyun.com/show/7uAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列协议中属于TCP/IP参考模型中互联层的是()
试比较数据报子网和虚电路子网。
当接收端检测出有差错时,就设法通知发送端重发,直到正确的码字收到为止,这种差错控制方法称为()
简述移动AdHoc网络的主要特点。
FTP最大的特点是用户可以使用Intemet上众多的匿名________。
10Mbit/s以太网升级到100Mbit/s和1Gbit/s甚至10Gbit/s时,需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?
简述货币政策诸目标间的关系。
保险补偿最基本的限制条件是()
公开市场业务的优点在于
对于给定的一组键值:83,40,63,13,84,35,96,57,39,79,61,15,分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。
随机试题
足三阴经的走向规律是:()
It’ssometimesdifficultto______whatissaidoveraloudspeaker.
WHO规定的青春期年龄范围是
某大学新校区建设项目中属于分部工程费用的是:(2013年第72题)
箱涵顶进中,()应欠挖,钢刃脚切土顶进。
《聊斋志异》是()借妖狐鬼怪的故事,编写的一部短篇小说集。
下列选项体现了两点论与重点论相统一的有()。
阅读下面材料。回答下列问题。××省人民政府文件××[
TheFutureIsAnotherCountry[A]AcoupleofmonthsorsoafterbecomingBritain’sprimeminister,DavidCameronwantedafewt
Expertsinthefoodindustryarethinkingalotabouttrashthesedays.Restaurants,colleges,hospitalsandotherinstitutions
最新回复
(
0
)