首页 / 软件开发 / 数据结构与算法 / 大话数据结构二十二：图的存储结构之边集数组

大话数据结构二十二：图的存储结构之边集数组2014-12-301. 边集数组简介：

边集数组由两个一维数组构成：

1.） 一个存储顶点信息。

2.） 一个存储边的信息，这个边数组每个数据元素由一条边的起点下标（begin）、终点下标（end）、和权（weight）组成。

2. 边集数组适用场景：

边集数组关注的是边的集合，在边集数组中要查找一个顶点的度需要扫描整个边数组，效率并不高。

因此它更适合对边依次进行处理的操作，而不适合对顶点相关的操作。

作者：csdn博客 zdp072