答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（)。A、逆

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是()。

A、逆拓朴有序的

B、拓朴有序的

C、无序的

D、不确定的

参考答案

您可能感兴趣的试题

对于一个非连通无向图G，采用深度优先遍历访问所有顶点，在DFSTraverse函数（见考点讲解DFS部分)中

答案解析
对于有n个顶点e条边的图采用邻接矩阵表示时，进行DFS遍历的时间复杂度为（）；进行BFS遍历的时间

答案解析
图的DFS遍历类似树的（)遍历，是其推广。

答案解析
图的Depth－FirstSearch（DFS)遍历思想实际上是二叉树（)遍历方法的推广。A.先序B.中序C.后序D.层

答案解析
判断一个有向图是否存在回路,可以用（)。A、广度优先遍历算法B、求关键路径的方法C、Dijkstra方法D

答案解析
拓扑排序算法仅适用于有向无环图。（)

答案解析
DFS和BFS遍历各采用什么样的数据结构来暂存顶点?当要求连通图的生成树的高度最小应采用何种遍历?

答案解析