相关考题
-
单项选择题
用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。
A.栈
B.队列
C.树
D.图 -
单项选择题
下面（）算法适合构造一个稠密图G的最小生成树。
A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法 -
单项选择题
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。
A.非连通
B.连通
C.强连通
D.有向
