基于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. 实验内容

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

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

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

相关推荐

Redis的主从复制、哨兵模式和集群

docker 环境搭建、docker 与容器常用指令大全(推荐)

1、Neural Rendering

指针八大经典题目（转载）

寒假学习Day 2:Python数据分析

10 个 Flutter 建议 ー 第9/10部分

Pytorch笔记：诡异的索引操作 + too many indices for tensor of dimension 1的一种解决方法

大数据只是听起来唬人?其实啥也不是。

通过pytorch创建图像分类demo、机器学习入门

2022搜狐校园NLP算法大赛情感分析第一名方案理解和复现

解决Element-ui的el-table出现的表格错位问题

Vue分页组件的封装方法

Java私活300元，完成JavaWeb志愿者管理系统（四）

基于 Vue3 ，打造前台+中台通用提效解决方案_完结

numpy-100（附答案、详细注释和知识点拓展）

什么是docker？docker容器技术的相关理论 干货满满！！

如何打造会员积分系统？如何运营会员积分系统？

手机如何投屏到电脑

Java项目中利用飞书自定义机器人Webhook向飞书群推送告警通知

Ultra Fast Structure-aware Deep Lane Detection论文解读

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

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

桂ICP备16001015号