主题:求助《数据结构》课程设计
要求用(C语言)
一、 设计题目:城市道路交通图的计算与分析
二、 主要内容:
基于图的相关算法与存储方式,完成城市交通站点与线路的输入与存储,计算站点间最短路径、交通图的最小生成树等问题。
三、 具体要求
完成城市交通路线图显示与输入,用结点表站点,用边表示线路,用权值表示距离,要求接点数不小于10个;
在内存中选择合适数据结构存储上述城市交通路线图;
计算任意两个站点的最短路径,给出经过的站点;
计算交通图的最小生成树;
在外存中用文件的形式保存所有数据;
一、 设计题目:城市道路交通图的计算与分析
二、 主要内容:
基于图的相关算法与存储方式,完成城市交通站点与线路的输入与存储,计算站点间最短路径、交通图的最小生成树等问题。
三、 具体要求
完成城市交通路线图显示与输入,用结点表站点,用边表示线路,用权值表示距离,要求接点数不小于10个;
在内存中选择合适数据结构存储上述城市交通路线图;
计算任意两个站点的最短路径,给出经过的站点;
计算交通图的最小生成树;
在外存中用文件的形式保存所有数据;