（单选题）
用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。
A逆拓扑有序
B拓扑有序
C无序
D深度优先遍历序列
正确答案
答案解析
略
相似试题
（简答题）
具有n个顶点的有向无环图最多有多少条边？
（简答题）
证明：只要适当地排列顶点的次序，就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
（填空题）
对于下面的有向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。
（填空题）
遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
（单选题）
已知一有向图的邻接表存储结构如下，则根据有向图的深度优先遍历算法，从顶点V1出发，不能得到的顶点序列是（）。
（判断题）
常用的图的遍历方法有深度优先遍历和广度优先遍历。
（简答题）
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
（判断题）
对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
（填空题）
对于下面的无向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。
