更新时间:2024-05-21 11:06
边表,也称边集表,图的储存结构之一。边表由表头结点和表结点两部分组成,图中每个顶点均对应一个存储在数组中的表头结点。
边表是图的一种存储结构,用来描述图上的每一个点。对图的每个边进行编号,对图的每个顶点建立一个链表(n个顶点建立n个链表),第i个容器中的结点包含以顶点Vi为起点的所有边的编号。
边表与邻接表的区别:边表存储了以点为起点的边的信息,邻接表存储了以点为出发点的点的信息。
边表用一个容器存储了所有的边,与前向星有相似之处。