图的邻接表表示法及遍历

来看下面的一个简单的图，

     

      那么这样的一个图，我们应该用什么存储结构来存储它呢？常用的是邻接矩阵和邻接表，这里邻接矩阵不做讲解，如下所有代码都是以邻接表作为存储结构，所以这里就只讲解下邻接表。那么什么是邻接表呢？如何构造呢？

      邻接表是一种链式存储。就如上图，一共有四个顶点（分别是A，B，C，D），邻接表就是为这四个顶点的每个顶点建立一条单链表，也就是四条单链表，每个链表第一个元素就是该顶点自己。下面就以上面的图为例，具体介绍如何建立邻接表。

       首先看第一条单链表，表头是顶点A。因为顶点A只与顶点B有邻接，因此，该单链表大概描述为A---->B;