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

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

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

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

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

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

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