Python数据结构——图（graph）

图由顶点和边组成。如果图中顶点是有序的，则称之为有向图。 由顶点组成的序列，称为路径。 除了可以对图进行遍历外，还可以搜索图中任意两个顶点之间的最短路径。 在python中，可利用字典 {键:值} 来创建图。 图中的每个顶点，都是字典中的键，该键对应的值为“该顶点所指向的图中其他的顶点”。 # -*- coding:utf-8 -*- # file: pygraph.py # def search

>>阅读原文<<