数据结构邻接表有向图

邻接表是一种常见的图的存储方式，它将每个顶点的所有邻居顶点存储在一个链表中。邻接表可以用于存储有向图和无向图。下面是一个有向图的邻接表的例子：

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

这个有向图共有5个顶点和6条边。每个顶点都对应一个键，其值是一个列表，包含了该顶点的所有邻居顶点。例如，顶点1的邻居是2，顶点2的邻居是4和5，顶点3的邻居是1和2，以此类推。

如果要插入新的顶点和边，可以直接在字典中添加新的键值对。例如，如果要在上面的有向图中插入一个新的顶点6和一条从顶点3到顶点6的边，可以这样做：

graph['6'] = []  # 添加新的顶点6
graph['3'].append('6')  # 在顶点3的邻居列表中添加顶点6

这样，邻接表就被更新了，新的有向图如下所示：

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