首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
admin
2014-12-25
66
问题
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
选项
答案
深度优先搜索遍历:v
0
v
1
v
2
v
3
; 广度优先搜索遍历:v
v
1
v
3
v
2
。
解析
转载请注明原文地址:https://kaotiyun.com/show/OaVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
_____是指在商务活动中,将线下的商机与Internet相结合,让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店,线上主要提供宣传推广、在线互动、在线购买和支付功能,在线下为用户提供具体的服务。
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
简述CSMA/CA算法的核心思想。
在网络协议的基本要素中,用来规定数据与控制信息的分组结构或格式的是【】
计算机网络的拓扑结构主要有哪几种基本形式?
在OSI参考模型中,属于结点到结点层的是【】
下列关于子系统划分的叙述中,正确的是()
某局域网拓扑结构如下图所示,各模块网段均由多接口防火墙分隔。试分析上述网络可能存在的安全威胁都有哪些?
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列是_________。
一个有10个顶点的有向图,它最多能有________条边。
随机试题
下列哪种方法难以除去热原()
A、挺法B、推法C、楔法D、撬法E、冲击法拔牙术中使用牙挺的正确方法是牙槽嵴作支点,紧贴颈部根面的挺刃
不属于我国社会主义医德基本原则内容的一项是
国家法定计量检定机构应根据质量技术监督部门的授权履行下列职责_________。
水利工程建设项目施工监理施工准备阶段监理工作的基本内容是()。
下列关于汽车库、修车库的防火总平面布局说法错误的是()。
期货公司接受客户委托为其进行期货交易时,错误的做法是()。
某市为合理用电,鼓励各用户安装峰谷电表。该市原电价为0.5云每度,改装新表后,每天晚上9点至次日早上9点为低谷,每度为0.27元,其余时间为高峰值,每度为0.53元。为改装新电表,每个用户须交纳50元改装费。假定某用户每月用100度电,两个不同
边沁
求下列不定积分:
最新回复
(
0
)