有向鄰接圖資料結構

若頂點總數為 V
所有頂點的鄰接點數總和為 N

常見的結構有:

1. Adjacency Matrix
    使用空間 V * V 

2. Adjacency List:
    記錄 out edge
    若串列指標總和大小為 N
    使用空間 V * (2*(1+N))

3. Adjacency Multilists:
    用 2 個 list 記錄 out edge 與 in edge
    使用空間 2 * V * (2*(1+N))

4. Sequential Representation 或 Index Table:
    當頂點數多但 edge 少時，相當省空間與時間。
    使用空間 V + (V+N)
    前頭的 V 為索引表大小