基于C++实现的公交线路多重图（图的数据结构与算法实现）

发布时间：2022-09-09 10:00

资源下载地址：https://download.csdn.net/download/sheziqiong/85995766
资源下载地址：https://download.csdn.net/download/sheziqiong/85995766

1. 实验目的

  1. 掌握图的定义和图的邻接表存储结构；
  2. 掌握图的创建方法；
  3. 掌握顶点和边的操作；
  4. 掌握图的基本算法并能实际应用；
  5. 掌握图的深度优先搜索算法以及实现方法；
  6. 使用C/C++语言和图实现“公交线路图”专题。

2. 实验环境

硬件：Intel Core i5 8300H CPU 2.30GHZ

软件：Windows 10 64bit操作系统，编译环境 Visual Studio 2019

3. 实验内容

程序为控制台程序,使用图数据结构和算法,开始运行时,输出菜单,供用户选择。具体实现的功能如下：

  • 创建公交线路图输入站点和公交线路数据,程序根据站点信息和线路信息创建公交线路图。

    • 站点信息集合(编号、名字)。
    • 公交线路信息集合(线路编号,线路两端站点编号,路段长度)。

相关推荐

问题排查不再愁，Nacos 上线推送轨迹功能

【kaldi】chain-model的TCP server部署

cesium 三维坐标系绘制

外卖CPS国网电费话费接口API系统

《计算机网络》day05-分层模型与协议

缓存异常场景

Vite实现版本更新检查，实现页面自动刷新

文件查找和文件权限

Spring Session 的原理

【机器学习】正则化项L1范数与L2范数的关系

【芯源&立创EDA训练营】开源无刷自平衡小车制作概述

element-ui table使用type=‘selection‘复选框全禁用-全选禁用

MATLAB小技巧（32）FCM聚类

对C语言数组的再认识

selenium爬取阿里巴巴国际站

Base64与文件互转

【Opencv】基于python-opencv的CV2实现图片OCR前的扫描摆正OCR识别【代码实现】

商铺选址“风水”是门学问 大数据解读一步差三市主因

使用IntelliJ Idea开发Spark Streaming流应用程序

【开源】STM32F407- 外部中断实验教程——疯壳·ARM双处理器开发板系列

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网，如有侵权请联系：561261067@qq.com

桂ICP备16001015号