若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是( )图。A.非连通 B.连通 C.强连通 D.有向
查看答案
下面()算法适合构造一个稠密图G的最小生成树。A. Prim算法 B.Kruskal算法 C.Floyd算法 D.Dijkstra算法
A
B
C
D
用邻接表表示图进行广度优先遍历时,通常借助( )来实现算法。A.栈 B. 队列 C. 树 D.图
A
B
C
D
用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法。A.栈 B. 队列 C. 树 D.图
A
B
C
D
深度优先遍历类似于二叉树的( )。A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历
A
B
C
D