数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其之间存在的弧),要有交好的交互和容错处理(当输入错误数据时能引导用户输入正确的数据,考虑检查输入顶点和弧不能够成强连通图的情况)。 2、选择恰当的存储结构实现该有向网的存储。(报告中要讨论选择这种存储结构的原因,简单比较不同存储结构的差异)。 3、输入完成后提供2种功能供用户选择 (1)计算每一对顶点(用户输入)之间的最少票价及路径,并用较直观的方式显示输出。 (2)计算从起点(由用户输入)到达所有重要场所该走的路线和最少票价,并用较直观的方式显示输出。
上传时间: 2013-12-30
上传用户:xyipie
数据结构的实验,是查找那一章节的,用二分法查找!
上传时间: 2016-03-07
上传用户:
数据结构课程实验:求两个字符串的最长公共子串,附有算法和源代码,还有算法分析与总结
上传时间: 2014-01-26
上传用户:ayfeixiao
数据结构课程实验:字符串的链接运算,附有算法和源代码,还有数据分析与实验总结
上传时间: 2014-01-03
上传用户:jennyzai
数据结构课程实验:删除线性表中的重复元素,附有源代码和实验结果分析.
上传时间: 2013-12-18
上传用户:225588
用C语言实现的数据结构课程设计中迷宫类 马踏棋盘实验.用WIN_TC编译通过.
上传时间: 2013-12-05
上传用户:teddysha
数据结构与算法的排序算法演示,这是我上大学的时候做的实验,里面展示了几种常用的排序算法的算法演示,如插入排序,选择排序,快速排序,堆排序.
上传时间: 2014-01-26
上传用户:xg262122
数据结构简单实验,实验迷宫问题。迷宫问题有一个迷宫,有一个出口,在迷宫内的一个位置,找出一条可以出来的路径。
上传时间: 2016-05-24
上传用户:咔乐坞
数据结构经典算法的C语言实现 计算机专业数据结构课程实验
上传时间: 2014-01-10
上传用户:qwe1234
此为数据结构的哈夫曼树编译码实验源码,为大家提供了一种计算方法,用VC编写,适合初级人员
上传时间: 2016-06-08
上传用户:youlongjian0