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

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

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

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

相关推荐

什么是以太网交换机？以太网交换机的工作原理详解！

这20道Redis经典面试题你还不会，就别去面试了！

北大数学天才“韦神”上热搜，随手帮6个博士解决困扰4个月的难题

UE4 Actor生命周期 SpawnActor DestroyActor剖析

Spark SQL functions.scala 源码解析（八）DateTime functions （基于 Spark 3.3.0）

python中的property及属性与特性之间的优先权

如何降低无效的物理开销

vuepress搭建带有移动端展示的文档

Vue实现简单登录界面

技术管理者的困惑——技术与管理应该如何平衡？

ARM 架构、ARM7、ARM9、STM32、Cortex M3 M4 、51、AVR 有啥区别

PE文件结构与程序装载

Django中virtualenv是什么？

《MySQL数据库》之"浅尝辄止"（五）DQL的使用详解和存储引擎简介

守护数据安全，天翼云是认真的！

微信支付APIV3统一支付接口(H5、JSAPI、H5、App、小程序)

贝叶斯网络python实现_朴素贝叶斯和贝叶斯网络算法及其R语言实现

Python分布式爬虫打造搜索引擎完整版-基于Scrapy、Redis、elasticsearch和django打造一个完整的搜索引擎网站

前端HTML+CSS面试题汇总一

连续函数的最佳平方逼近

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

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

桂ICP备16001015号