adjacency list的意思|示意
邻接表
adjacency list的用法详解
英语单词adjacency list的用法讲解
Adjacency list是一种常用的表示图的数据结构，它以数组的形式存储每个顶点的所有相邻顶点。
Adjacency list中的每一行都是一个顶点及其临近顶点的列表。图形中的每个顶点作为一个数组的索引，并且数组中包含该顶点相连的所有其他顶点。
例如，我们有以下图形：
图 1
则其Adjacency list如下：
[
[2], // 0 节点与2节点相连
[1,3], // 1 节点与1节点和3节点相连
[0,4], // 2 节点与0节点和4节点相连
[1,4,5], // 3 节点与1节点、4节点和5节点相连
[2,3], // 4 节点与2节点和3节点相连
[3] // 5 节点与3节点相连
]
Adjacency list具有以下优点：
（1）快速查找：查询图中任何两个节点之间的边只需要O（n）的时间，其中n是图中顶点的数量。
（2）实现简单：使用adjacency list表示图的操作都很容易，包括添加、删除边以及查询某个结点的邻接结点。
（3）空间效率高：Adjacency list在储存数据时，需要比较少的内存空间，仅使用2N个空间，其中N是图中顶点的数量。
（4）可以表示多种不同形式的图：Adjacency list可以表示有向图、无向图和无向带权重图。
从以上可以看出，Adjacency list是一种重要的数据结构，它可以用于表示图，它能够更快地查找图中顶点之间的边，实现简单，并且空间效率高。
adjacency list相关短语
1、 adjacency list method 邻接表表示法,毗邻表暗示法,邻人表暗示法
2、 adjacency list model 毗邻目录模式,邻接表模式,邻接列表模型,邻接表模型
3、 inverse adjacency list 逆向接表
4、 The Adjacency List Model 邻接列表模型
5、 Adjacency List Graph 基于邻接表的图
6、 adjacency list emthod 邻接表示法
7、 contrary adjacency list 逆邻接表
8、 adjacency-list representation 相邻列表表示法
9、 adjacency list structure 相邻串行结构
adjacency list相关例句
Master graph adjacency list of definitions and applications, able to skillfully use the adjacency list.
掌握图的邻接表的定义及应用, 能够熟练使用邻接表.
互联网
The formation and structural features of adjacency list are described.
介绍了邻接表的形成方法和结构特点.
互联网