【項目 - 操作用鄰接表存儲的圖】
假設圖g采用鄰接表存儲,分别設計實作以下要求的算法:
(1)輸出出圖g中每個頂點的出度;
(2)求出圖g中出度最大的一個頂點,輸出該頂點編号;
(3)計算圖g中出度為0的頂點數;
(4)判斷圖g中是否存在邊<i,j>。
利用下圖作為測試用圖,輸出結果。

[參考解答]
【項目 - 操作用鄰接表存儲的圖】
假設圖g采用鄰接表存儲,分别設計實作以下要求的算法:
(1)輸出出圖g中每個頂點的出度;
(2)求出圖g中出度最大的一個頂點,輸出該頂點編号;
(3)計算圖g中出度為0的頂點數;
(4)判斷圖g中是否存在邊<i,j>。
利用下圖作為測試用圖,輸出結果。
[參考解答]