邻接表存储结构简单理解图的存储结构邻接表是图的什么存储结构




邻接表存储结构简单理解图的存储结构邻接表是图的什么存储结构

2022-07-20 19:28:00 网络知识 官方管理员
邻接表是图的一种最主要存储结构,用来描述图上的每一个点。对图的每个顶点建立一个容器(n个顶点建立n个容器),第i个容器中的结点包含顶点Vi的所有邻接顶点。

例如,有向图如图1所示,其邻接表如图2所示。

简单理解图的存储结构:邻接表

发表评论:

最近发表
网站分类
标签列表