用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。

下面（）算法适合构造一个稠密图G的最小生成树。

A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法

点击查看答案

若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

A.非连通
B.连通
C.强连通
D.有向

点击查看答案