首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知连通图如下: 分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
已知连通图如下: 分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
admin
2010-04-24
22
问题
已知连通图如下:
分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
选项
答案
[*] 深度优先搜索顶点序列为: b a d f e c 广度优先搜索顶点序列为: b a c e d f
解析
转载请注明原文地址:https://kaotiyun.com/show/7uAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
AdHoc无线网络的拓扑结构可分为对等式平面结构和________。
IP地址的二进制数的字节个数是()
在HDLC的常用操作方式中,________对采用轮询方式的多站链路来说是必不可少的。
局域网操作系统中,最重要、最基本的网络服务功能是()
市场风险可根据风险因子的不同,分为____________、___________、____________、_______________。
假设某投资者9个月后需要100万元人民币。该投资者预期未来人民币将会升值。为了规避汇率风险,该投资者以1000美元的价格买入一份金额为100万元人民币、9个月后到期的人民币看涨期权,执行汇率为1美元兑6.6元人民币。问:如果该期权合约到期时,美元与人民
下面哪个理论认为通货膨胀是由经济结构产生的()
认为储蓄和投资是决定利率的两个重要因素的利率决定理论是()
已知A,B,C,D,E五项工作由5人张、王、赵、李、刘来完成,5人做5项工作时间如矩阵M所示,问如何指派,使5人花费总时间最少?
利用Internet提供的FTP服务可以实现在本地计算机通过FTP客户端程序与远程FTP服务器之间文件的上传与下载。(1)FTP服务的工作过程是怎样的?(2)常用的FTP客户端程序有哪些类型?
随机试题
超声波的概念是
建立全科医疗试点应考虑以下哪些因素
颌面部复合伤伴有鼻腔外耳道出血时应考虑有
金融调控的方式主要有()。
未经法定机关核准,公司擅自公开或者变相公开发行证券的,处以非法所募资金金额()以上()以下的罚款。
下列选项不能作为保证人的是()。
中国特色社会主义事业的总体布局是“五位一体”。对此,下列说法错误的是()。
产业资本实现循环运动的基本条件有
【B1】【B10】
Fastfoodhasgrownremarkable,notonlyintheUnitedStates,butalsoaroundtheworld.Restaurantchainsrepresentamulti-bi
最新回复
(
0
)