- 1
- 2
- 3
- 4
- 5
邻接表-数据结构详解
资料介绍
一、定义与基本概念
邻接表（Adjacency Table）是图（Graph）的一种常用存储结构，它通过链表或数组结合链表的方式，高效地表示图中顶点之间的邻接关系。与邻接矩阵相比，邻接表在存储稀疏图时具有更高的空间效率，因此被广泛应用于图论算法和实际工程中。
邻接表的核心思想是：对图中的每个顶点，用一个链表（或数组）存储与该顶点直接相邻的所有顶点及其相关信息（如边的权重）。每个顶点对应的链表称为该顶点的“邻接链表”。
二、结构组成
邻接表通常由两部分组成：
1. 顶点表（Vertex List）：由一个数组（或链表）构成，每个元素对应图中的一个顶点，存储顶点的基本信息（如顶点编号、数据值等），并指向该顶点的邻接链表。
2. 邻接链表（Adjacency List）：每个顶点对应的链表，链表中的每个节点表示与该顶点相邻的一个顶点，节点中通常包含邻接顶点的编号、边的权重（对于带权图）以及指向下一个邻接顶点的指针。
（一）无向图的邻接表
在无向图中，若顶点 
与 相邻，则 会出现在 的邻接链表中，同时 也会出现在 的邻接链表中。因此，无向图的邻接表中每条边会被存储两次。
部分文件列表
| 文件名 | 大小 |
| 邻接表-数据结构详解.docx | 19K |
最新上传
- 打赏
- 30日榜单
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户：江岚
-
21ic下载 打赏310.00元 3天前
用户：mulanhk
-
21ic下载 打赏320.00元 3天前
用户：jh03551
-
21ic下载 打赏220.00元 3天前
用户：jh0355
-
21ic下载 打赏210.00元 3天前
用户：潇潇江南
-
21ic下载 打赏210.00元 3天前
用户：小猫做电路
-
21ic下载 打赏60.00元 3天前
用户：gsy幸运
-
21ic下载 打赏60.00元 3天前
用户：zhengdai
-
21ic下载 打赏60.00元 3天前
用户：lanmukk
-
21ic下载 打赏60.00元 3天前
用户：烟雨
-
21ic下载 打赏20.00元 3天前
用户：w993263495
-
21ic下载 打赏30.00元 3天前
用户：sun2152
-
21ic下载 打赏20.00元 3天前
用户：w178191520
-
21ic下载 打赏20.00元 3天前
用户：liqiang9090
-
21ic下载 打赏20.00元 3天前
用户：xuzhen1
-
21ic下载 打赏35.00元 3天前
用户：有理想666
-
21ic下载 打赏15.00元 3天前
用户：w1966891335
-
21ic下载 打赏15.00元 3天前
用户：x15580286248
-
21ic下载 打赏25.00元 3天前
用户：qiufeng0299
-
21ic下载 打赏15.00元 3天前
用户：kk1957135547
-
21ic下载 打赏10.00元 3天前
用户：qingsong08
-
21ic下载 打赏10.00元 3天前
用户：电工老刘
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
ZENGYIBIN 打赏1.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
资料：STM32的数字万用表
-
21ic小能手 打赏5.00元 3天前
-
kuangwy 打赏1.00元 3天前
-
21ic小能手 打赏5.00元 3天前
资料：触控无极台灯控制方案
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
资料：51单片机的汽车雨刷器
全部评论(0)