邊的存儲方法

1. 邊集數組邊集數組

邊集數組（edgeset array）是一種用於存儲圖中邊的表示方法。這種數組的元素個數需大於等於圖中的邊數，每個元素存儲一條邊的起點、終點以及可能的權值。邊集數組僅存儲邊的信息，若需存儲頂點信息，則還需額外的頂點數組。定義邊集數組時，需設置數組類型和大小，以匹配圖的邊數。創建邊集數組的演算法包括讀入邊的信息並將其寫入數組，時間復雜性為O(e)。在邊集數組中查找邊或頂點度的操作需遍歷整個數組，因此復雜性為O(e)。

邊集數組適用於對邊進行連續處理的運算，但不適用於頂點運算或單條邊的查詢。此表示方法包括邊集數組和頂點數組，空間復雜性為O(n+e)，適合表示稀疏圖。圖的表示方式各有優劣，選擇表示方法時應根據圖的稠密程度、稀疏程度以及所需運算類型進行考量。