邻接表是什么，如何应用具体举例说明一下

邻接表是一种常见的图表示方法，它用链表的形式存储每个节点的出边，可以快速地查找某个节点的出边和入边。邻接表通常用一个字典来实现，字典的键为节点，值为一个列表，存储该节点的出边。具体来说，对于每个节点i，邻接表中的列表a[i]存储节点i的所有出边，即从节点i出发到其他节点的有向边。邻接表的优势在于它可以节省存储空间，因为它只需要存储每个节点的出边，而不需要存储所有节点之间的边。

下面是一个具体的例子，假设有以下有向图：

1 -> 2 -> 3
|    ^    |
v    |    v
4 <- 5 -> 6

我们可以用邻接表来表示这个有向图，如下所示：

graph = {
    1: [2, 4],
    2: [3, 5],
    3: [],
    4: [5],
    5: [2, 6],
    6: []
}

在这个邻接表中，键1表示节点1，值[2, 4]表示节点1有两个出边，分别指向节点2和节点4。键2表示节点2，值[3, 5]表示节点2有两个出边，分别指向节点3和节点5。以此类推，我们可以通过邻接表来表示整个有向图。通过这个邻接表，我们可以快速地查找每个节点的出边和入边，方便进行图的遍历和操作。