数据结构课程设计--校园导航问题.docVIP

课程设计说明书 设计名称： 数据结构课程设计 题 目： 校园导航问题 学生姓名： 专 业： 班 级： 学 号： 指导教师： 日 期： 2010 年 10 月 20 日  课程设计任务书 网络工程 专业 08 年级 一 班 罗梦龙 设计题目 校园导航问题 主要内容 设计你所在学校的校园景点平面图，用一个无向网表示校园平面图，其中，每个顶点代表一个主要景点（景点数不少于10个），存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息，选择适当的数据结构。 要求 1）可以提供图中任意景点的相关信息查询（可以增加、删除、更新有关景点和道路的信息）。 2）可以查询图中任意两个景点间的最短路径。 3）可以查询图中任意两个景点间的所有路径。 4）用文件保存相关信息与无向网，图形方式显示无向网 进度安排 1）资料查找、系统分析，概要设计；时间安排2天 2）系统详细设计、功能设计；时间安排2天 3）算法实现、编程调试；时间安排5-7天 4）资料整理、课程设计说明书编写。时间安排2天 完成后应上交的材料 给出系统的概要设计、详细设计；完成数据结构说明、程序流程图