單項選擇題

對于有向圖，其鄰接矩陣表示比鄰接表表示更易于（）

A.查找一條邊
B.求一個頂點(diǎn)的鄰接點(diǎn)
C.進(jìn)行圖的深度優(yōu)先遍歷
D.進(jìn)行圖的廣度優(yōu)先遍歷

你可能感興趣的試題

單項選擇題

在n個頂點(diǎn)的有向無環(huán)圖的鄰接矩陣中至少有（）個零元素。

A.n
B.n（n-1）/2
C.n（n+1）/2
D.n（n-1）

單項選擇題

一個有n個頂點(diǎn)和n條邊的無向圖一定是（）

A.連通的
B.不連通的
C.無環(huán)的
D.有環(huán)的