图的邻接表表示法及遍历

邻接表是一种图的表示方法，由一个由顶点列表和每个顶点对应的邻接点列表组成。

具体地，每个顶点对应一个链表，链表中存储该顶点所连接的所有顶点。例如，下面是一个无向图的邻接表表示。

0: 1->2
1: 0->2->3
2: 0->1->3
3: 1->2

表示图中有4个顶点，编号分别为0、1、2、3。顶点0连接顶点1和2，顶点1连接顶点0、2和3，以此类推。

遍历图的方式有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。

DFS从某个顶点开始，一直沿着一条路径访问下去，直到走到不能再走为止，然后回溯到前一个节点，再沿着另一条路径继续访问，直到所有节点都被访问为止。具体实现可以使用递归或栈来实现。

BFS从某个顶点开始，先访问该顶点的所有邻接顶点，然后访问这些邻接顶点的邻接顶点，依次类推，直到所有节点都被访问为止。具体实现可以使用队列来实现。