首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知连通图如下: 分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
已知连通图如下: 分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
admin
2010-04-24
9
问题
已知连通图如下:
分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
选项
答案
[*] 深度优先搜索顶点序列为: b a d f e c 广度优先搜索顶点序列为: b a c e d f
解析
转载请注明原文地址:https://kaotiyun.com/show/7uAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
TCP段结构中的端口地址是________位。
下列不属于静态路由算法的是()
由一台中央主计算机连接大量的地理上处于分散位置的终端的系统称为_________。
简述道德范畴中的信用与经济范畴中的信用的关系。
试述目前我国主要采用的货币政策的中介指标与操作指标。
交易双方对两笔币种与金额相同,期限一样但付息方法不同的资金进行互相交换利率的一种预约业务是________。
在借贷期限内根据市场资金供求变化定期调整的利率是()
下列关于“大一统”的金融体制说法错误的是(1
根据下列给出的资料计算2005年我国M0、M1、M2层次的货币供应量。
有3只球,4个盒子,盒子的编号为1、2、3、4,将球逐个独立地、随机地放人4只盒子中去,以X表示其中至少有一只球的盒子的最小号码,试求E(X).
随机试题
盐碱地的农作物长势不良,甚至枯萎,其主要原因是水分从植物向土壤倒流。 ()
在Excel2010中,假定A2单元格的内容为数值13,则公式“=IF(A2>15,“好”,IF(A2>10,“中”,“差”))”的值为__________。
下面哪一项不是诊断为慢性肝炎的依据
电烧伤急救时做法错误的是
瘢痕性类天疱疮在口腔中病损的最常见部位是
某软件生产企业,2018年有关生产、经营资料如下:(1)取得产品销售收入230万元、国债利息收入23万元,金融债券利息收入39万元。(2)销售成本100万元。(3)销售费用38万元,全部为广告费。(4)管理费用26万元,其中含业务招待费10万元。
班轮运费计收标准中的“W/MPlusAdVal”是指计收运费时,应在重量、体积和价值三者中较高者计收。()
王教授2002年3月1日自行将我国《计算机软件保护条例》译成法文,投递给某杂志社,于2002年6月1日发表。国家有关行政部门认为王教授的译文质量很高,经与王教授协商,于2003年2月10日发文将该译文定为官方正式译文。王教授对其译文享有著作权的期限为___
Antarcticaisscientificallyimportantinthat______.Thereasonforthedisappearanceofglaciersinthedryvalleyis______
Throughouthistorythebasicunitofalmosteveryhumansocietyhasbeenthefamily.Membersofafamilylivetogetherunderthe
最新回复
(
0
)