单项选择题

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

A.栈
B.队列
C.树
D.图

<上一题 目录 下一题>
热门 试题

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

A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法
单项选择题
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

A.非连通
B.连通
C.强连通
D.有向
相关试题