圖的表示

Python 數據結構與算法——圖（Graph）

1. 鄰接矩陣 vs 鄰接表（壓縮的鄰接矩陣）

鄰接矩陣的缺點是：

• 空間占用與結點數的平方成正比，可能帶來很大的浪費；
• 鄰接矩陣不容易增加新的結點，不太適合以逐步擴充的方式構造圖對象；

2. ADT

無論是哪種表示形式，都需要給出關于如下一些接口的實現：

• vertex_num() ? 頂點的數目；
• out_edges(v) ? 頂點 v 的出邊集；