1.【邻接表】
是一种图的存储结构,适用于点多边少的稀疏图。
缺点:若要删除(V0,V2)这条边,就需要对邻接表结构中边表的两个结点进行删除操作。
2.【边集数组】
边集数组是由两个一维数组构成,一个是存储顶点的信息,另一个是存储边的信息,这个边数组每个数据元素由一条边的起点下标(begin),终点下标(end)和权(weight)组成。
1.【邻接表】
是一种图的存储结构,适用于点多边少的稀疏图。
缺点:若要删除(V0,V2)这条边,就需要对邻接表结构中边表的两个结点进行删除操作。
2.【边集数组】
边集数组是由两个一维数组构成,一个是存储顶点的信息,另一个是存储边的信息,这个边数组每个数据元素由一条边的起点下标(begin),终点下标(end)和权(weight)组成。