邻接清单
该无向循环图可以由三个无序列表{b,c },{a,c },{a,b }来描述。
在图论和计算机科学中,邻接列表是用于表示有限图的无序列表的集合。每个列表描述图中顶点的邻居集。这是用于计算机程序的几种常用图形表示之一。
内容
实施细节
上图所示的图表具有以下邻接列表表示: | ||
一种 | 毗邻 | 公元前 |
b | 毗邻 | A,C |
C | 毗邻 | A,B |
图的邻接列表表示将图中的每个顶点与其相邻顶点或边的集合相关联。这个基本思想有很多变化,它们如何实现顶点和集合之间的关联,它们如何实现集合的细节不同,它们是包括顶点和边缘还是仅包括顶点作为第一类对象,以及各种对象用于表示顶点和边。
- Guido van Rossum建议的实现使用哈希表将图中的每个顶点与相邻顶点的