登录
首页 » Others » (邻接表)图遍历的演示,注释比较详尽,内含cpp文件和课程设计实验报告

(邻接表)图遍历的演示,注释比较详尽,内含cpp文件和课程设计实验报告

于 2020-12-11 发布
0 281
下载积分: 1 下载次数: 1

代码说明:

很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示无向图的遍历操作。以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据,如单个结点。[实现提示]设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 操作系统中模拟磁盘调度算法的源代码及课设报告
    描编程序实现磁盘调度算法,并求出每种算法的平均寻道长度。设计要求:(1)能够输入程序要访问的磁道序列或系统自动生成程序要访问的磁道序列和磁头当前所在的磁道数。(2)可以选择某磁盘调度算法(先来先服务算法、最短寻道时间优先算法、扫描算法和循环扫描算法)。(3)能够以图表形式显示磁盘调度顺序和平均寻道长度。
    2020-12-07下载
    积分:1
  • C# NI LIN通讯
    C# NI USB-8476 LIN通讯源码,包含命令发送示例及dll.
    2021-05-06下载
    积分:1
  • Benchmark functions 优化算法测试函数
    Benchmark functions.zip 是一些常用的优化算法测试函数,共有17个。
    2020-12-06下载
    积分:1
  • ACM算法竞赛常用代码
    时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理) 排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排  序,外部排序) 数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)按位运算(and,or,xor,shl,shr,一些应用)图论(图论模型的建立,平面图,欧拉公式与五色定理,求强连通分量,求割点和桥,欧拉回路,AOV问题,AOE问题,最小生成树的三种算法,最短路的三种
    2020-12-07下载
    积分:1
  • 基于深度学习的目标检测
    含有目标检测代码和模型,需要opencv3.3以上版本,在cpu环境下运行
    2020-12-10下载
    积分:1
  • 基于fpga的dds可调频(1-20MHZ),调幅,调相
    基于fpga的dds可调幅 调频(1HZ-20M)调相,输出正弦波,方波,锯齿波,三角波
    2020-12-03下载
    积分:1
  • 两个精美Latex英文简历模板(文件齐全保证能运行)
    之前下载过的英文简历模板总是调试不成功,缺少这个那个文件。特意把需要的文件一起打包,调试成功的两个精美Latex英文简历模板。
    2020-11-29下载
    积分:1
  • 200个Multisim仿真实例
    200个Multisim仿真实例,内含有200个Multisim仿真实例。
    2020-12-06下载
    积分:1
  • Android实现简单的圆形文本框
    Android实现简单的圆形文本框
    2014-06-19下载
    积分:1
  • 基于负荷平衡的配电网重构
    很好的配电网重构程序,已经调试通过,很适合初学者。
    2020-12-12下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载