《数 据 结 构》课 程 设 计 报 告 一、课程设计名称 公交线路管理模拟系统 二、实用工具软件 Microsoft visual C++ 6
0 三、课程设计内容简介 1、 实践目的 1）、掌握图的概念、图的两种存储结构(邻接矩阵和邻接表)的存储思想及其存储实现； 2）、掌握上机实现图的基本方法； 3）、掌握有关图的操作并用高级语言编程实现； 4）、熟练掌握图的深度、广度优先遍历算法思想及其程序实现； 5）、掌握图的常见应用算法的思想及其程序实现
2、 实践要求 1）、掌握本章实践的算法； 2）、上机运行本章的程序，保存和打印出程序的运行结果，并结合程序进行分析； 3）、按照你对图的操作需要，重新改写程序并运行，打印出文件清单和运行结果； 4）、注意理解各算法实现时所采用的存储结构； 5）、注意正、逆邻接表
3、 系统简介及设计思路 本项目是对公交车路线信息的简单模拟，以完成建立公交路线信息、修改公交路线信息和删除公交路线信息等功能
本项目的实质是完成对公交路线信息的建立、查找、插入、修改、删除等功能，可以首先定义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果
公交站点之间的关系可以是任意的，任意两个站点之间都可能相关
而在图形结构中，结点之间的关系可以是任意的，图中任意两个数据之间都可能相关
所以可以用图形结构来表示 n 个公交站点之间及站点之间可能设置的公交路线，其中网的顶点表示公交站点，边表示两个站点之间的路线，赋予边的权值表示相应的距离
因为公交路线是有一定的连续关系的，如果想输出从某一个起始点开始到某一终点结束的公交路线，就需要找到从某一点开始的第一个邻接点和下一个邻接点
因为在邻接表中容易找到任一顶点的第一个邻接点和下一个邻接点，所以本项目使用了图的邻接表存储结构
4、 程序设计流程 为
