單項(xiàng)選擇題

采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的（）。

A.先序遍歷
B.中序遍歷
C.后序遍歷
D.按層次遍歷

你可能感興趣的試題

單項(xiàng)選擇題

下列關(guān)于圖遍歷的說(shuō)法不正確的是（）。

A.連通圖的深度優(yōu)先搜索是一個(gè)遞歸過(guò)程
B.圖的廣度優(yōu)先搜索中鄰接點(diǎn)的尋找具有“先進(jìn)先出”的特征
C.非連通圖不能用深度優(yōu)先搜索法
D.圖的遍歷要求每一頂點(diǎn)僅被訪問(wèn)一次

單項(xiàng)選擇題

在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。

A.1/2
B.1
C.2
D.4