天天看點

資料結構實踐——操作用鄰接表存儲的圖

【項目 - 操作用鄰接表存儲的圖】

假設圖g采用鄰接表存儲,分别設計實作以下要求的算法:

(1)輸出出圖g中每個頂點的出度;

(2)求出圖g中出度最大的一個頂點,輸出該頂點編号;

(3)計算圖g中出度為0的頂點數;

(4)判斷圖g中是否存在邊<i,j>。

利用下圖作為測試用圖,輸出結果。

資料結構實踐——操作用鄰接表存儲的圖

[參考解答]

繼續閱讀