單項選擇題

對于一個有向圖，若一個頂點的度為k1，出度為k2，則對應(yīng)鄰接表中該頂點單鏈表中的邊結(jié)點數(shù)為（）。

A. k1
B. k2
C. k1-k2
D. k1+k2

你可能感興趣的試題

單項選擇題

在一個無權(quán)圖的鄰接表表示中，每個邊結(jié)點至少包含（）域。

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

單項選擇題

在一個具有n個頂點和e條邊的有向圖的鄰接表中，保存頂點單鏈表的表頭指針向量的大小至少為（）。

A. n
B. 2n
C. e
D. 2e