首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网

数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网

  • 资源大小:44 K
  • 上传时间:2023-06-14
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: 数据结构 实验 图表 线路

资 源 简 介

数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其之间存在的弧),要有交好的交互和容错处理(当输入错误数据时能引导用户输入正确的数据,考虑检查输入顶点和弧不能够成强连通图的情况)。 2、选择恰当的存储结构实现该有向网的存储。(报告中要讨论选择这种存储结构的原因,简单比较不同存储结构的差异)。 3、输入完成后提供2种功能供用户选择 (1)计算每一对顶点(用户输入)之间的最少票价及路径,并用较直观的方式显示输出。 (2)计算从起点(由用户输入)到达所有重要场所该走的路线和最少票价,并用较直观的方式显示输出。

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP