python使用字典来存储图（dfs可以使用下标来访问所有能够联系在一起的节点）

   在图的搜索中经常会给出图中的各个边，而且我们会经常使用到dfs或者是bfs来搜索，这个时候就需要像java或者c++那样下标来进行访问，在python中可以使用defaultdict(list)或者是defaultdict(set)来创建字典，这样就可以通过下标的形式，其实就是键值对形式来添加与访问对应的值，使用这个方法感觉还是比较方便的，我们在创建好了图之后那么在dfs搜索的时候就可以直接通过键的形式来访问对应的值了，下面是一个有向图存储的一个简单的例子：

from collections import defaultdict
if __name__ == '__main__':
    # 有向图
    graph = [[0, 1], [0, 2], [2, 3]]
    # 可以使用defaultdict 字典来存储图
    gra = defaultdict(set)
    for cur in graph:
        gra[cur[0]].add(cur[1])
    print(gra)

对于无向图来说可以需要创建两个顶点的双向的联系：

from collections import defaultdict
if __name__ == '__main__':
    # 有向图
    graph = [[0, 1], [0, 2], [2, 3]]
    # 可以使用defaultdict 字典来存储图
    gra = defaultdict(set)
    for cur in graph:
        gra[cur[0]].add(cur[1])
        gra[cur[1]].add(cur[0])
    print(gra)