python中图的实现

graph = {'A': ['B', 'C'],
         'B': ['C', 'D'],
         'C': ['D'],
         'D': ['C'],
         'E': ['F'],
         'F': ['C']}

这是通过邻接表实现。

其他实现方式还有邻接矩阵实现。

这两种实现方式对所有图都通用。

参考： Python数据结构：图的实现