欢迎来到虫虫开发者社区 — 百万工程师技术资源

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

文章/文档 44 K 186 次下载

资源详细信息

文件格式
RAR
文件大小
44 K
资源分类
上传者
发布时间
下载统计
186 次
所需积分
2 积分

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

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

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

本资源包含 1 个源码文件 支持在线预览,点击文件名即可查看

温馨提示:点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。

立即下载 数据结构 一、 实验目的与要求 可用一个带权有向图表示某

提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip

下载说明与使用指南

下载说明

  • 本资源需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传功能
  • 资源永久有效可用

使用说明

  • 下载后使用解压软件解压
  • 推荐使用 WinRAR 或 7-Zip
  • 如有密码请查看资源说明
  • 解压后即可正常使用

积分获取方式

  • 上传优质资源获得积分
  • 每日签到免费领取积分
  • 邀请好友注册获得奖励
  • 查看详情 →

相关技术标签

点击标签浏览更多相关文章/文档资源:

相关文章/文档资源推荐