登录
首页 » Windows开发 » Description: 采用邻接表表示有向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,...

Description: 采用邻接表表示有向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,...

于 2022-01-28 发布 文件大小:1.53 kB
0 245
下载积分: 2 下载次数: 1

代码说明:

Description: 采用邻接表表示有向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,边的输入按照边的顶点序号从小到大的顺序排列,如下图的边的输入顺序为0 1,0 2,0 3,1 2,1 3,2 4,3 4共七条边,邻接表的边结点采用头插法。本输入样例中所用的图如下所示: Input Format: 第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数 第二行输入各顶点的信息,即输入每个顶点字符 第三行开始输入每条边,每条边的形式为两个顶点的序号,中间以空格隔开,输入完一条边换行 Output format: 首先输出图的顶点信息,输出完毕换行 接着输出图的邻接表,格式为首先输出第一个顶点,接着输出该顶点的所有的临界点的序号,换行,然后输出下一个顶点及邻接点,以此类推 接下来一行输出从图的第一个顶点开始进行深度优先遍历的序列,中间以空格隔开,输出完毕换行 最后一行输出从图的第一个顶点开始进行广度优先遍历的序列,中间以空格隔开,输出完毕换行 -Description: Adjacency list using said directed graph to complete the map creation, map of the depth-first traversal, breadth-first graph traversal operations. In which vertex information is character, the graph vertices in order arranged by character number, while the input side of the vertex according to serial number from small to large order, the following graph of the input side of the order of 0 1,0 2,0 3,1 2,1 3,2 4,3 4 a total of seven edge, the edge-node adjacency list using the first interp

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

发表评论

0 个回复

  • SolidGraph CAD 系统
    翻译  maninwest@Codeforge  作者:Geometros @ Codeproject介绍SolidGraph 是个功能完全的 3D 建模系统,适用于复杂的几何对象。每个使用电脑绘图的人都觉得有必要编写一个自己的编辑器。我们向您展示一种写模块化应用的方法,在模块化应用中,创建新对象的函数分布在插件之间。该项目仅使用了以下编译器编译:: Microsoft Visual C++ 7.1 和 Microsoft Visual C++ 8.0.
    2022-03-09 11:41:03下载
    积分:1
  • matlab JPEG2000压缩
    统图像编码采用离散余弦变换(DCT)技术,可以较好地去除图像信息的统计冗余,具有良好的实时性和块操作与运动估计的匹配性。目前该技术日臻成熟,形成了JPEG、MPEG等国际标准。但是由于DCT变换过程采用分块技术,在高压缩比条件下容易导致方块效应,严重影响主观质量。而且DCT不适合带宽较宽(拥有较多边缘轮廓信息)的图像信号。于是人们将目光转向小波变换。 传统的卷积小波变换是一种不受带宽约束的图像处理方法,支持多分辨率、多码率传输方案,而且不对图像进行分块,避免了DCT变换的方块效应。但是,采用卷积运算方法,过程复杂,运算量大,实时性不好,不利于硬件的实现。而基于JPEG2000标准推荐的提升小波变换,采用9/7、5 /3滤波器组对分解的图像进行提升运算,不但继承了传统小波变换的优点,而且实时性好、运算简单、易于硬件实现。
    2022-08-25 10:07:16下载
    积分:1
  • 网络编程,进行端口监听
    网络编程,进行端口监听-network programming, monitoring ports
    2022-05-09 11:09:23下载
    积分:1
  • through the Windows API function SendMessage Send Message List Box enable each o...
    通过Windows API函数SendMessage发送消息使List Box中的每一个Item有不同的Tooltip-through the Windows API function SendMessage Send Message List Box enable each of a different Item Tooltip
    2022-02-22 07:24:11下载
    积分:1
  • Visual Basic 大作业VB大作业
    Visual Basic 大作业VB大作业-Visual Basic largest operating VB big operation
    2023-07-04 18:50:04下载
    积分:1
  • 用于操纵和显示波形信号的实例和组件
    Example and components for manipulating and showing wave signals
    2022-04-30 13:35:05下载
    积分:1
  • 数字滤波器结构
    数字信号处理中的数字滤波器结构程序代码
    2023-01-05 21:00:04下载
    积分:1
  • 一个简单的红宝石脚本解释器。用法:在脚本目录下新建rb文件,R.
    从RPG MAKER XP中提取的一个简单的ruby脚本解释器。使用方法:在script目录下新建rb文件,在require.rb中增加require。执行game.exe运行脚本。-A simple ruby script interpreter. Usage: In the script directory New rb files, require.rb add require. Implementation of the game.exe to run scripts.
    2023-04-17 04:00:03下载
    积分:1
  • jpeg_lib2000.zip
    jpeg_lib2000.zip
    2022-01-31 13:06:08下载
    积分:1
  • For many to learn English for business friend plays a significant role.
    对许多要学习英语用来谈生意的朋友有很大作用。-For many to learn English for business friend plays a significant role.
    2022-05-29 21:14:06下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载