校园导航系统（实现简单查询）

【实例简介】
实现简单的查询，各风景的查询，调用各函数，实现课程设计的目标。其中包含三个功能，一个是直接进入导航系统，利用主函数中已有的数据，进行查询：一个是进行创建数据，本程序中初始数据为农大的导航数据，如果需要也可以自己建立一个；最后一个是退出功能。设计该函数的目的是为了能够多次得应用dijkstra函数进行查询最短路径。同时该函数可以列出各景点的代号和对应的名称，这样大家只要输入代号就行了。方便进行查询。下面分别描述这些函数，建立它们函数原型。 1、主函数 函数原型：void main(void) 功 能：控制程序。 参 数：void 返 回 值：void 要 求：管理菜单命令并完成初始化。 2、菜单选择和处理函数 函数原型：int menu() 功 能：处理选择的菜单命令并接收用户选择的命令代码。 参 数：int 返 回 值：int 工作方式：返回命令代码的整数值，根据命令，调用相应函数。 要 求：只允许选择规定键，如果输入不合要求，则提醒用户重新输入。 3、建立邻接矩阵函数 函数原型：void createadj() 功 能：重新建立一个学生信息的记录。 参 数：void 返 回 值：void 工作方式：在需要的时候就可以有主菜单中调用 void createadj()函数。 要 求：必需输入信息记录,然后才能调用出search()函数进行查询。 4、dijkstra函数 函数原型：void dijkstra(intx,inty) 功 能：求两点间的最短路径 参 数：void 返 回 值：void 工作方式： 该函数被其它一些函数调用。 5、结束程序 函数原型：int Exit() 功 能：使程序正常结束运行 参 数：int 返 回 值：1 工作方式：在操作都完成后，可以调用int Exit()函数，使函数最终返回 1 运行exit(1),程序正常结束。 要 求：运行Exit()函数后可以选择是否要保存，选择y则先保存再返 回1值；如果选择n直接返回1值。详细的程序设计应从下到上，在本设计中就要先设计createadj函数；然后设计dijkstra函数；接着是search函数；menu函数；最后才是main函数。如此设计能大大提升设计速度，因为从下往上使编程时的高试过程简单许多，而做课程设计花费时间最多的就是调试过程。对于各函数的详细设计，各函数的Ｎ—Ｓ图如下： （1）Createadj函数 （2）Ｄijkstra函数 　　　　　　　　 （3）Search函数 　　　　　　　　 （4）Menu函数 　　　　　　　　 （５）main函数 　　　　　　　　 2.4 程序编码 　　把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；编写过程中参考各种的教材和材料，使程序编写的正确性大有提高，同时也许到许多实践知识，增加了实践经验。 2.5 程序调试与测试 　　　程序编写总是出现各种各样的错误，但是难点不是修改错误，而是找出错误。在大量的源程序中找出错误难度很大，但有了一定的方法，就能节省大量的时间，在这次课程设计中我运用的调试方法主要有２种： 　　　　一是借助调试工具。利用Ｔurbo C中提供的程序专门调试工具Debugger程序，可以很容易找出程序中的各种语法错误。但是遇到一些逻辑错误时却又无从着手。这时我就用下面一种方法。 　　　　二是在程序中插入打印语句。猜测出大致的错误位置，选则一些主要变量，在关键部位插入打印语句，打印出这个主要变量，看其是否与理论上的一样，在多个位置插入，如果有个位置的值与理论值一样，另一个位置与理论值不一样，则错误就落在这两个位置之间，然后再多测试几个位置缩小范围，直到找出错误。　 例如；我在调试main()主函数时，程序能够运行，三个选项都能选择，创建函数能够正常运行，也能正常退出，但在选第一条进入校园导航后，打印出来的列表却是空的，源程序中的初始化数据没有显示出来，我又尝试输入两个结点进行查找，发现没有输出路线，所以我猜测初始化数据没有被正常写入。但不知道为何没有被正常写入，首先怀疑是初始化时附值发生错误，查阅各种资料进行校验，发现没有错误。后来经过综合分析，
【实例截图】
【核心代码】