填空题
正确答案
答案解析
略
相似试题
常用的图的遍历方法有深度优先遍历和广度优先遍历。
判断题查看答案
图的广度优先搜索类似于树的（）次序遍历。
单选题查看答案
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
判断题查看答案
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
填空题查看答案
图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。
填空题查看答案
对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
判断题查看答案
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
简答题查看答案
对于下面的无向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。
填空题查看答案
如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
单选题查看答案