(数据结构)图的应用,一个简单的学校地图.包含的内容:图的最短路径算法 和 图的深度优先遍历算法
数据结构,图的应用实例,一个简单的学校地图.
其中包含的内容:图的最短路径算法(迪杰斯特拉算法) 和 图的深度优先遍历算法
其中程序功能: 1.存储简单的学校地图并显示; 2.给出一个点,能够输出从此点到其他顶点的最短路径及最短距离; 3.给出两个顶点,能够输出次两点之间所有路径及距离 和 最短路径及距离
学校地图:(建立图的基础,看着这个图会容易理解一点)
程序运行结果截图:
原创
2013-11-30 00:58:40 ·
5957 阅读 ·
2 评论