乐编题库
{{ userData.user.nickname }}
{{ userData.current_tenant.type_label }}
当前身份
{{ userData.current_tenant?.tenant_name || '未选择' }}
{{ userData.current_tenant.type_label }}
切换身份
{{ item.tenant.tenant_name }}
{{ item.tenant.type_label }}
个人中心
退出登录
你还未登录!
立即登录
导航
官方
智赛星途
New
K12教育赛事综合服务平台
聚乐之家官网
聚乐之家官方网站
App下载
下载聚乐之家官方App
竞赛题库
专注青少年竞赛题库网站
题库
试卷
排行榜
在线编程
代码编辑器
Scratch编辑器
数据结构与算法-图的遍历(BFS)
下列关于图的广度优先搜索(BFS)遍历的叙述中,正确的是?
从给定无向连通图的顶点0出发,按照邻接点编号升序的顺序进行广度优先搜索(BFS),得到的遍历序列是?
已知某无向连通图的邻接关系如下:顶点A与B、C相连;顶点B与A、D、E相连;顶点C与A、E相连;顶点D仅与B相连;顶点E与B、C相连。若从顶点A出发进行广度优先搜索(BFS)遍历,且访问邻接点时严格按照字母升序进行,下列哪一项是正确的遍历序列?
已知无向图G的顶点集合为{A,B,C,D,E},边集合为{(A,B),(A,C),(B,D),(B,C),(C,E)},若从顶点A出发进行广度优先搜索(BFS)遍历,下列遍历顺序中不可能出现的是?
下列关于图的广度优先搜索(BFS)的说法中,错误的是?
已知一个无向连通图的邻接表按顶点字母升序排列,顶点邻接关系如下:A的邻接点为B、C;B的邻接点为A、D、E;C的邻接点为A、E;D的邻接点为B;E的邻接点为B、C。若从顶点A出发进行广度优先搜索(BFS)遍历,下列哪个遍历序列是正确的?
从顶点A出发对给定无向图进行广度优先搜索(BFS)遍历,且访问邻接点时按字母升序排列,得到的正确遍历序列是?
下列关于图的广度优先搜索(BFS)遍历的说法,错误的是?
已知一个无向连通图的邻接表为:A→[B, C],B→[A, D, E],C→[A],D→[B],E→[B],若从顶点A出发进行广度优先搜索(BFS)遍历,下列哪个是合法的遍历序列?
下列关于无向无权连通图的广度优先搜索(BFS)遍历的叙述中,正确的是?