边的存储方法

1. 边集数组边集数组

边集数组（edgeset array）是一种用于存储图中边的表示方法。这种数组的元素个数需大于等于图中的边数，每个元素存储一条边的起点、终点以及可能的权值。边集数组仅存储边的信息，若需存储顶点信息，则还需额外的顶点数组。定义边集数组时，需设置数组类型和大小，以匹配图的边数。创建边集数组的算法包括读入边的信息并将其写入数组，时间复杂性为O(e)。在边集数组中查找边或顶点度的操作需遍历整个数组，因此复杂性为O(e)。

边集数组适用于对边进行连续处理的运算，但不适用于顶点运算或单条边的查询。此表示方法包括边集数组和顶点数组，空间复杂性为O(n+e)，适合表示稀疏图。图的表示方式各有优劣，选择表示方法时应根据图的稠密程度、稀疏程度以及所需运算类型进行考量。