python中图的实现

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

这是通过邻接表实现。

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

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

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