图--存储结构(边集数组)

    之前我们分别学习了邻接矩阵、邻接表、十字链表,本节继续学习图的第4种存储结构:边集数组

处理方式

    使用两个一维数组ab分别存储顶点和边,其中数组b存储的每一个成员由三部分组成:start(起点下标)、end(终点下标)、weight(权值)

适用

    对于出入度关注不高,对边关注较为高的业务逻辑,适合对边进行依次处理的操作

JavaScript代码实现

    图示

      代码

你可能感兴趣的:(图--存储结构(边集数组))