python实现：图（查找一条路径、全部路径、最短路径）

图

        图是非线性的数据结构，由顶点和边组成。如果图中的顶点是有序的，那么图是有方向的，称之为有向图；否则，图是无向图。在图中，由顶点组成的序列称为路径。
    在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': [],