單項選擇題下列關(guān)于圖遍歷的說法不正確的是()。

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


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題已知一個有向圖的鄰接矩陣表示,要刪除所有從第i個結(jié)點發(fā)出的邊,應(yīng)()。

A.將鄰接矩陣的第i行刪除
B.將鄰接矩陣的第i行元素全部置為0
C.將鄰接矩陣的第i列刪除
D.將鄰接矩陣的第i列元素全部置為0

4.單項選擇題設(shè)G1=(V1,E1)和G2=(V2,E2)為兩個圖,如果V2屬于V1,E2屬于E1,則稱()。

A.G1是G2的子圖
B.G2是G1的子圖
C.G1是G2的連通分量
D.G2是G1的連通分量

5.單項選擇題在有向圖的逆鄰接表中,每個頂點鄰接表鏈接著該頂點所有()鄰接點。

A.入邊
B.出邊
C.入邊和出邊
D.不是出邊