实验四 图的应用 校园导游 刘立嘉

自己上学组队用C编的,完全可以运行,希望可以帮组大家。

void main() {/*主函数*/ int i,j; char k; for(i=0;i

设计你的学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。

校园导游咨询程序，供大家参考，相互学习。

这是我自己写的源程序，在课程设计的时候，希望对你们有用吧，记得用的时候修改下啊～

实现查询和求最短路径，从文件中读取，文件中包含相关信息

用Visualc++编写的一个简单的校园导游系统是我们数据结构的课程设计用mgraphinitgraph()函数来初始化图,使用字符串的函数strcpy来初始化信息和名称，再给各弧的权值赋值，由于全部

问题描述：设计一个校园导游咨询程序，为来访的客人提供各种信息查询服务。1.设校园平面图，所含景点不少于十个。以图中各顶点表示校内各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关

数据结构中的校园导游系统，根据迪杰斯特拉算法求两景点间的最短距离。

图形界面mfc实现vc下编译成功，有路径查询等功能