边表_算法领域术语 - 线报百科mbji.cn

边表

算法领域术语

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

简介

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

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

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

代码实现

参考资料

最新修订时间：2024-05-21 11:06

条目作者

概述

简介

代码实现

参考资料