單項(xiàng)選擇題

用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常借助（）來(lái)實(shí)現(xiàn)算法。

A.棧
B.隊(duì)列
C.樹(shù)
D.圖

你可能感興趣的試題

單項(xiàng)選擇題

下面（）算法適合構(gòu)造一個(gè)稠密圖G的最小生成樹(shù)。

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

單項(xiàng)選擇題

若從無(wú)向圖的任意一個(gè)頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索可以訪(fǎng)問(wèn)圖中所有的頂點(diǎn)，則該圖一定是（）圖。

A.非連通
B.連通
C.強(qiáng)連通
D.有向