数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其之间存在的弧),要有交好的交互和容错处理(当输入错误数据时能引导用户输入正确的数据,考虑检查输入顶点和弧不能够成强连通图的情况)。 2、选择恰当的存储结构实现该有向网的存储。(报告中要讨论选择这种存储结构的原因,简单比较不同存储结构的差异)。 3、输入完成后提供2种功能供用户选择 (1)计算每一对顶点(用户输入)之间的最少票价及路径,并用较直观的方式显示输出。 (2)计算从起点(由用户输入)到达所有重要场所该走的路线和最少票价,并用较直观的方式显示输出。
上传时间: 2013-12-30
上传用户:xyipie
应用串行通信向单片机传送BMP图形数据
上传时间: 2016-03-07
上传用户:yulg
在连通的带无权无向图中寻找一个最小 代价生成树的程序。
上传时间: 2014-11-30
上传用户:xinzhch
采用邻接矩阵实现有向网的存储,建立有向网,并实现单源最短路径算法。
上传时间: 2016-03-07
上传用户:lizhizheng88
数值计算方法中的,牛顿向前和向后算法. 以前花了很长时间编写的,希望对后来的师妹师弟有用.
上传时间: 2014-09-11
上传用户:kytqcool
几种前向神经网络的应用实例,用matlab编的源代码
上传时间: 2016-03-09
上传用户:Amygdala
DOA估计(雷达来波方向估计)是雷达的重要理论,我提供了阵列信号处理中基于MUSIC算法的DOA估计,和基于最大熵法的DOA估计的MATLAB源代码。都是自己仿真用的。
上传时间: 2016-03-09
上传用户:zaizaibang
数据结构无向图的算法,包括建立和遍历无向图的功能
上传时间: 2014-07-11
上传用户:zhliu007
立以变更为核心的开发管理流程 项目修复-把有麻烦的项目带向成功 C# 源码下载
上传时间: 2014-11-28
上传用户:wendy15
1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关实验数据与运行结果);
上传时间: 2016-03-11
上传用户:anng