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