K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知某无向无权连通图,下列关于其广度优先搜索(BFS)遍历的叙述中,正确的是?
BFS遍历无法用于求解该图的单源最短路径问题
从任意顶点出发进行BFS遍历,得到的访问序列必然唯一
BFS遍历的核心数据结构是栈(先进后出)
从任意合法起始顶点出发进行BFS遍历,均可访问到图中的全部顶点