其他分享
首页 > 其他分享> > 图存储5-边集数组

图存储5-边集数组

作者:互联网

5. 边集数组简介:

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

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

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



2. 边集数组适用场景:

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

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

标签:存储,下标,适合,边集,数组,顶点
来源: https://blog.51cto.com/u_14582976/2829188