-
Description:
采用邻接表表示有向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,...
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
- 2022-01-28 23:09:39下载
- 积分:1
-
SDI中的TreeView应用示例
SDI中的TreeView应用示例-the TreeView SDI Application Example
- 2022-03-12 06:11:06下载
- 积分:1
-
PID algorithm, the realization of integral, differential, such as phase
PID算法,实现积分,微分等锁相环的功能,以及相关利用。-PID algorithm, the realization of integral, differential, such as phase-locked loop function, as well as related use.
- 2022-03-16 07:51:51下载
- 积分:1
-
AIC in accordance with the statutory order of procedure order recursive algorith...
AIC法定阶的依阶次递推算法程序,计算残差方差的估计值的结果计算AIC:-AIC in accordance with the statutory order of procedure order recursive algorithm for calculating the estimated value of residual variance of the results of calculating the AIC:
- 2022-04-19 18:13:18下载
- 积分:1
-
全局勾子的简单使用实例
上传前,亲测,保证可用,点一下DLG空白区域便安装了键盘和鼠标钩子,按个小键盘0,便知道是否有响应) 简单的全局钩子使用示例,包含一个DLL用来写全局钩子(鼠标钩子用来把鼠标限定在某个区域中和键盘钩子用来钩小键盘的数据“0”和ALT+F用来决定是否把鼠标限定在区域中),还包含一个TESTDLL单文档结构的简单MFC程序,只加了一个左键消息,该消息响应用来安装全局钩子。
- 2023-03-28 15:50:04下载
- 积分:1
-
嵌入式WINCE控件使用编程,用EVC开发来实现.
嵌入式WINCE控件使用编程,用EVC开发来实现.-WINCE control the use of embedded programming, development to achieve with the EVC.
- 2023-03-08 10:25:04下载
- 积分:1
-
AppWizard has created this TCPServer application for you. This application
not...
AppWizard has created this TCPServer application for you. This application
not only demonstrates the basics of using the Microsoft Foundation classes
but is also a starting point for writing your application.
This file contains a summary of what you will find in each of the files that
- 2022-11-13 01:40:03下载
- 积分:1
-
(九宫问题)在一个3×3的九宫中有1-8这8个数及一个空格随机的摆放在其中的格子里。现在要求实现这个问题:将该九宫格调整为如图1-1右图所示的形式。调整的规则是...
(九宫问题)在一个3×3的九宫中有1-8这8个数及一个空格随机的摆放在其中的格子里。现在要求实现这个问题:将该九宫格调整为如图1-1右图所示的形式。调整的规则是:每次只能将与空格(上、下、或左、右)相邻的一个数字平移到空格中。试编程实现这一问题的求解。 -----------VC完整应用程序代码-(JiuGongTu) in a 3 3 JiuGongTu are 1-8 this August and the number of a random display spaces in which the grid yard. Now demands of the problem : this Jiugongge adjusted to the squad as shown in Figure 1-1 forms. Adjusted rules : Each will only spaces (upper and lower, or left and right), a number of adjacent spaces- were moved. Test Programming Solution of this problem.----------- VC complete application code
- 2022-05-31 10:30:23下载
- 积分:1
-
good thing. Shielding the confines of pop website
好东西。屏蔽网页弹出的-good thing. Shielding the confines of pop website
- 2022-01-21 04:50:01下载
- 积分:1
-
qt实现的c++扫雷源代码
实现了基本功能,界面还不太漂亮。但是可以自己对照着自行加入其它代码,整体来说还是可以使用的。ufhsdnlakjroeuwpk;anfkfhglsefgkrjy;we;ekwtjlrh.kgf;sk[eiw[ityl
- 2022-07-27 08:11:24下载
- 积分:1