数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会研究
时尚研究
法律研究数据结构中的邻接表
图是非线性的数据结构。它使用节点表示数据，使用边表示节点之间的关系。图 G 具有两个部分。顶点和边。顶点使用集合 V 表示，边表示为集合 E。因此，图表示法为 G(V,E)。让我们看一个示例来了解这个含义。
在此图中，有五个顶点和五条边。这些边是有向的。例如，如果我们选择连接顶点 B 和 D 的边，则源顶点为 B，目标顶点为 D。因此，我们可以从 B 移动到 D，但不能从 D 移动到 B。
图是非线性的，并且没有规律的结构。有几种不同的方式在内存中表示图。这些方式包括：
- 邻接矩阵表示法
- 边表表示法
- 邻接表表示法
此处，我们将看到邻接表表示法：
邻接表表示法
此表示法称为邻接表。此表示法基于链表。在此方法中，每个节点都保存一个节点列表，这些节点直接连接到该顶点。在列表的末尾，每个节点都连接到空值，以表明该列表的末尾节点。
更新日期：27-8-2019
4 千次+的浏览量
广告