边表

更新时间:2024-05-21 11:06

边表,也称边集表,的储存结构之一。边表由表头结点和表结点两部分组成,图中每个顶点均对应一个存储在数组中的表头结点。

简介

边表是图的一种存储结构,用来描述图上的每一个点。对图的每个边进行编号,对图的每个顶点建立一个链表(n个顶点建立n个链表),第i个容器中的结点包含以顶点Vi为起点的所有边的编号。

边表与邻接表的区别:边表存储了以点为起点的边的信息,邻接表存储了以点为出发点的点的信息。

边表用一个容器存储了所有的边,与前向星有相似之处。

代码实现

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}