C语言校园导游程序设计报告和华东理工大学各种内部排序性能比较.doc

石家庄铁道大学 校园导游系统设计报告 班级：计0801-2 姓名：盖龙飞 学号完成日期：2010-9-13 1.需求分析： 此次课程设计的主要内容是校园导航系统，所谓系统其实也不尽然，只不过是个小小的提示，为来访的客人提供各种信息查询服务Main();//主函数 Initview();//景点信息的初始化 InitLength();//各个景点之间距离的初始化 log();//登录时的头部 showmenu();//登录后的菜单 browser();//全景图的浏览 browse_view_info();//景点简介的查询 browse_view_distribute();//主要景点的分布 onetoall();//某一景点到其它所有景点的最短路径 onetoone();//查询任意两个景点之间的最短路径 调用关系如下：(函数内部没什么调用关系) 3.详细设计： ⑴图的结构： typedef struct view//点的结构 { int no;//景点编号 char name[100];//景点名称 char briefinfo[1000];//景点简介 }view; typedef struct edge//边的结构 { int length;//两个景点之间的距离 char direction[4];//方向 }edge; ⑵各个函数的伪代