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

图         图是非线性的数据结构，由顶点和边组成。若是图中的顶点是有序的，那么图是有方向的，称之为有向图；不然，图是无向图。在图中，由顶点组成的序列称为路径。     在python中，能够采用字典的方式来建立图，图中的每一个元素都是字典中的键，该元素所指向的图中其余元素组成键的值。     与树同样，对于图来讲，也能够对其进行遍历。除了遍历外，还能够从图中搜索从一个顶点到另外一个顶点的全

>>阅读原文<<