-
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
-
声控录音机源代码,有声音自己录音,无声自动暂停
声控录音机源代码,有声音自己录音,无声自动暂停-声控录音machine source code, there is the voice of their own recording, silent auto-suspend
- 2022-08-17 22:49:28下载
- 积分:1
-
Windows API function in the Visual Basic Application
visualbasic应用程序中的windowsapi函数
- 2023-08-30 12:10:04下载
- 积分:1
-
推箱子,又称搬运工,是一个十分流行的单人智力游戏。玩家的任务是在一个仓库中操纵一个搬运工人,将N个相同的箱子推到N个相同的目的地。推箱子游戏出现在计算机中最早起...
推箱子,又称搬运工,是一个十分流行的单人智力游戏。玩家的任务是在一个仓库中操纵一个搬运工人,将N个相同的箱子推到N个相同的目的地。推箱子游戏出现在计算机中最早起源于1994年台湾省李果兆开发的仓库世家,又名仓库番,箱子只可以推, 不可以拉, 而且一次只能推动一个。它的规则如此简单,但是魅力却是无穷的。但是人毕竟思考的深度和速度有限,我们是否可以利用计算机帮助我们求解呢?-magazines, also known as porters, is one of the most popular single intellectual games. The task of players in a warehouse controlled a stevedore who will be the same as the N box pushed to the same N as a destination. PSP games on the computer which originated in 1994, the Taiwan Provincial Fruit Katherine Lee development of the warehouse family, also known as Fan warehouse, the boxes can only push, not pull, but one can only promote one. Its rules so simple, but the charm is boundless. But, after all, thought the depth and speed are limited, we can use computers to help us solve?
- 2023-04-11 17:40:03下载
- 积分:1
-
本程序不完善,主要实现了计算器的界面显示,逻辑功能还没实现...
本程序不完善,主要实现了计算器的界面显示,逻辑功能还没实现-This procedure is imperfect, the main interface of the calculator shows that even before the realization of logic function
- 2022-02-24 23:31:59下载
- 积分:1
-
这是WINCE程序进行无边框全屏显示的代码,请大家品尝
这是WINCE程序进行无边框全屏显示的代码,请大家品尝-procedures without the full screen display frame code, please taste
- 2022-05-27 08:10:47下载
- 积分:1
-
pso系统的编程,计算误码率的,经过仿真可以实际应用
pso系统的编程,计算误码率的,经过仿真可以实际应用-PSO system programming, BER calculation, after the practical application of simulation can
- 2022-03-17 05:05:28下载
- 积分:1
-
was landing the user
获得登陆的用户名-was landing the user
- 2022-03-22 00:54:42下载
- 积分:1
-
本示例使用FTP客户端配置库(ftpc)实现简单…
This example uses the FTP Client Profile library (ftpc) to implement the simple FTP PUT and GET operations to a known Bluetooth device that supports the File Transfer Protocol service as a server.
This ReadMe is not intended to describe procedures that are covered in the xIDE user guide such as building projects in xIDE etc.
- 2023-05-19 09:05:04下载
- 积分:1
-
C#程序,字符串处理程序,能实现选择,倒序,分离和退出的功能。...
C#程序,字符串处理程序,能实现选择,倒序,分离和退出的功能。-C# programs, string processing, to achieve choice, reverse, separation and exit functions.
- 2023-05-24 04:20:04下载
- 积分:1