graph
=
{
'
A
'
: [
'
B
'
,
'
C
'
],
' B ' : [ ' C ' , ' D ' ],
' C ' : [ ' D ' ],
' D ' : [ ' C ' ],
' E ' : [ ' F ' ],
' F ' : [ ' C ' ]}
' B ' : [ ' C ' , ' D ' ],
' C ' : [ ' D ' ],
' D ' : [ ' C ' ],
' E ' : [ ' F ' ],
' F ' : [ ' C ' ]}
这是通过邻接表实现。
其他实现方式还有邻接矩阵实现。
这两种实现方式对所有图都通用。
参考: Python数据结构:图的实现