更改

图的邻接表表示法将图中的每个顶点与其邻接顶点或边的集合关联起来。这个基本思想有许多变体，在如何实现顶点和集合之间的关联，如何实现集合，以及是否包括顶点和边还是只包括顶点作为第一类对象，以及什么类型的对象被用来表示顶点和边的细节上都有所不同。

图的邻接表表示法将图中的每个顶点与其邻接顶点或边的集合关联起来。这个基本思想有许多变体，在如何实现顶点和集合之间的关联，如何实现集合，以及是否包括顶点和边还是只包括顶点作为第一类对象，以及什么类型的对象被用来表示顶点和边的细节上都有所不同。

* An implementation suggested by [[Guido van Rossum]] uses a [[hash table]] to associate each vertex in a graph with an [[array data structure|array]] of adjacent vertices. In this representation, a vertex may be represented by any hashable object. There is no explicit representation of edges as objects.<ref>{{cite web

* An implementation suggested by [[Guido van Rossum]] uses a [[hash table]] to associate each vertex in a graph with an [[array data structure|array]] of adjacent vertices. In this representation, a vertex may be represented by any hashable object. There is no explicit representation of edges as objects.

   --[[用户：黄秋莉|黄秋莉]][[用户讨论：黄秋莉|讨论]]  【审校】* 吉多·范罗苏姆（Guido van Rossum）提出一种实现方法：'''<font color="#ff8000">哈希表</font>'''，将图中的每个顶点与其相邻顶点采用一种'''<font color="#ff8000">数组</font>'''数据结构表示。在这种表示法中，顶点可以由任何散列对象表示，而连边没有被表示为对象。

   --[[用户：黄秋莉|黄秋莉]][[用户讨论：黄秋莉|讨论]]  【审校】* 吉多·范罗苏姆（Guido van Rossum）提出一种实现方法：'''<font color="#ff8000">哈希表</font>'''，将图中的每个顶点与其相邻顶点采用一种'''<font color="#ff8000">数组</font>'''数据结构表示。在这种表示法中，顶点可以由任何散列对象表示，而连边没有被表示为对象。

| url =  https://www.python.org/doc/essays/graphs/} </ref >  

| url =  https://www.python.org/doc/essays/graphs/} </ref >  

* Cormen et al. suggest an implementation in which the vertices are represented by index numbers.<ref>{{cite book

* Cormen et al. suggest an implementation in which the vertices are represented by index numbers.

    

    

   --[[用户：黄秋莉|黄秋莉]][[用户讨论：黄秋莉|讨论]]  【审校】Cormen等建议使用'''<font color="#ff8000">顶点索引号</font>'''对顶点操作  

   --[[用户：黄秋莉|黄秋莉]][[用户讨论：黄秋莉|讨论]]  【审校】Cormen等建议使用'''<font color="#ff8000">顶点索引号</font>'''对顶点操作