1. 边集数组简介: 边集数组由两个一维数组构成: 1.) 一个存储顶点信息。 2.) 一个存储边的信息,这个边数组每个数据元素由一条边的起点下标(begin)、终点下标(end)、和权(weight)组成。