问题描述：设计一个校园航程序，为来访的客人提供各种信息查询服务。 a. 设计大学的校园平面图，所含单位地点不少于十个。以图中各顶点表示校内各单位地点，存放单位名称，代号，简介等信息 ；以边表示路径，存放路径长度等相关信息。 b. 为来访客人提供图中任意单位相关信息的查询。 c. 为来访客人提供图中任意单位的问路查询，即查询任意两个单位之间的一条最短的路径。 数据结构：用图来描述校园内各个单位，顶点包括名称和简介，边包括两个端点和距离。 结果形式：输入要查询的单位，显示单位简介。输入两个单位，计
本文实例讲述了python数据结构之图的实现方法。分享给大家供大家参考。具体如下：
下面简要的介绍下：
比如有这么一张图：
A -> B
A -> C
B -> C
B -> D
C -> D
D -> C
E -> F
F -> C
可以用字典和列表来构建
graph = {'A': ['B', 'C'],
'B': ['C', 'D'],
'C': [
