用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法。A.栈 B. 队列 C. 树 D.图
查看答案
深度优先遍历类似于二叉树的( )。A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历
A
B
C
D
广度优先遍历类似于二叉树的( )。A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历
A
B
C
D
图的BFS生成树的树高比DFS生成树的树高( )。A.小 B.相等 C.小或相等 D.大或相等
A
B
C
D
下面( )方法可以判断出一个有向图是否有环。A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径
A
B
C
D