图

        图是非线性的数据结构，由顶点和边组成。如果图中的顶点是有序的，那么图是有方向的，称之为有向图；否则，图是无向图。在图中，由顶点组成的序列称为路径。
    在python中，可以采用字典的方式来创建图，图中的每个元素都是字典中的键，该元素所指向的图中其他元素组成键的值。
    与树一样，对于图来说，也可以对其进行遍历。除了遍历外，还可以从图中搜索从一个顶点到另一个顶点的所有路径。

示例：使用字典的方式构建有向图，并搜索图中的路径。

图很容易通过列表和词典来构造。比如说，这有一张简单的图：

A -> B
A -> C
A -> D
B -> E
C -> D
C -> F
D -> B
D -> E
E ->  
F -> D
F -> G
G -> E
这个图有6个节点(A-G)和8个弧。它可以通过下面的Python数据结构来表示：
graph = {'A': ['B', 'C','D'],
              'B': [ 'E'],
              'C': ['D','F'],
              'D': ['B','E','G'],
              'E': [],