8.2.2邻接表 ◆邻接表( Adjacency List)是图的一种顺序存储与链 式存储结合的存储方法。邻接表表示法类似于树的孩 子链表表示法。就是对于图G中的每个顶点ⅵ,将所有 邻接于ⅵ的顶点ⅵ链成一个单链表,这个单链表就称 为顶点v的邻接表,再将所有点的邻接表表头放到数 组中,就构成了图的邻接表。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 20 8.2.2 邻接表 邻接表(Adjacency List)是图的一种顺序存储与链 式存储结合的存储方法。邻接表表示法类似于树的孩 子链表表示法。就是对于图G中的每个顶点vi，将所有 邻接于vi的顶点vj链成一个单链表，这个单链表就称 为顶点vi的邻接表，再将所有点的邻接表表头放到数 组中，就构成了图的邻接表