單項(xiàng)選擇題對(duì)于有向圖,其鄰接矩陣表示比鄰接表表示更易于()

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在n個(gè)頂點(diǎn)的有向無環(huán)圖的鄰接矩陣中至少有()個(gè)零元素。

A.n
B.n(n-1)/2
C.n(n+1)/2
D.n(n-1)

2.單項(xiàng)選擇題一個(gè)有n個(gè)頂點(diǎn)和n條邊的無向圖一定是()

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