图的存储结构-邻接表-边集数组-前向星

1.【邻接表】 

是一种图的存储结构，适用于点多边少的稀疏图。

缺点：若要删除(V0,V2)这条边，就需要对邻接表结构中边表的两个结点进行删除操作。

2.【边集数组】

边集数组是由两个一维数组构成，一个是存储顶点的信息，另一个是存储边的信息，这个边数组每个数据元素由一条边的起点下标（begin），终点下标（end）和权（weight）组成。