图的深度优先搜索序列和广度优先搜索序列不是惟一的。
判断题查看答案
已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是()
单选题查看答案
已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
简答题查看答案
常用的图的遍历方法有深度优先遍历和广度优先遍历。
判断题查看答案
图的深度优先遍历类似于树的()遍历,它所用到的数据结构是();图的广度优先遍历类似于树的()遍历,它所用到的数据结构是()。
填空题查看答案
遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
填空题查看答案
用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。
单选题查看答案
下列图的深度优先遍历序列为()。
单选题查看答案
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()
单选题查看答案