数据结构课程毕业设计--校园导航系统.docVIP

软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 校园导航系统 专业班级 网 络 工 程 学 号 20111204060 姓 名 滕飞 指导教师 刘玲玲 2012年1月 目 录 1 设计时间 2 2 设计目的 2 3设计任务 2 4 设计内容 2 4.1需求分析 2 4.2总体设计 3 4.3详细设计 5 4.4测试与分析 16 4.4.1测试 16 4.4.2分析 18 4.5 附录 错误！未定义书签。 5 总结与展望 26 参考文献 27 成绩评定 28 1 设计时间 2 设计目的 3设计任务 4 设计内容4.1需求分析 CreateDN(MGraph *G) ——创建有向网G，储存学校的各个景点。 (2) ShortPath(MGraph G,int v0,int p[MAX_V][MAX_V],int d[])——求的有向网G中某个顶点到其余顶点的最短路径及其带权长度。 (3) menu()——目录