如何绘制邻接表

邻接表是图的一种存储结构，通常用来表示稀疏图。绘制邻接表时，可以遵循以下步骤:

1.确定节点和边的数量，以及节点和边的对应关系。

2.按照边的顺序画出每个节点及其相邻节点。这里的节点可以是数字、字母或其他符号，具体表示方式视需求而定。

3.对于每个节点，只需要画相邻的节点，不需要画其他节点。如果一个节点没有相邻节点，它可以不处理。

4.对于有向图，应该在每个节点上标明方向。

5.完成以上步骤后，就得到一个邻接表。

邻接表，存储方式类似于树的子链表示，是顺序分配和链分配相结合的存储结构。如果该头节点对应的顶点有相邻顶点，则将相邻顶点依次存储在该头节点指向的单向链表中。

表节点存储数组中相邻顶点的索引。对于无向图，使用邻接表存储时也会出现数据冗余。同时，头节点A指向的链表中有一个指向C的表节点，头节点C指向的链表中也有一个指向A的表节点..

邻接表是图的最重要的存储结构之一，用来描述图上的每一点。为图的每个顶点创建一个容器(n个顶点创建n个容器)，第I个容器中的节点包含顶点Vi的所有相邻顶点。实际上，我们经常使用的邻接矩阵是一种邻接表，它不会对每个点的边集进行离散化。

在有向图中，描述边(点A->；在b)点的情况下。

在无向图中，描述了每个点的所有边(点a-点B)。

邻接表对应的存储方式叫做边集表，用一个容器来存储所有的边。

业界有很多非常好的库，比如C++的boost图形库。如果可以的话，尽量多使用这些库，会大大提高你的效率。