-
采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示...
采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示:
Input Format:
第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数
第二行输入各顶点的信息,即输入每个顶点字符
第三行开始输入每条边,每条边的形式为两个顶点的序号,中间以空格隔开,输入完一条边换行
Output format:
首先输出图的顶点信息,输出完毕换行
接着输出图的邻接矩阵,假如图中有n个顶点,则输出形式为n行n列的邻接矩阵,输出完毕换行
接下来一行输出从图的第一个顶点开始进行深度优先遍历的序列,中间以空格隔开,输出完毕换行
最后一行输出从图的第一个顶点开始进行广度优先遍历的序列,中间以空格隔开,输出完毕换行
-Using an undirected graph adjacency matrix representation to complete the map creation, graph depth-first traversal, graph breadth-first traversal operation. In which vertex information is character, the graph vertex number by characters in order. The input sample used in the diagram are as follows:
Input Format:
The first line of input two values, the first one is the number of graph vertices, the second one is the number of graph edges
Second row, enter information in each vertex, that enter each vertex character
Start typing in the third line of each side, each side in the form of two vertices
- 2022-01-26 03:32:41下载
- 积分:1
-
教师参加培训智能管理系统
基于ASP.NET的教师参加培训智能管理系统,包括培训项目申请、审批、培训日志、总结的填写,培训期间费用的报账功能,以及领导人审批等功能。
- 2022-03-10 04:03:30下载
- 积分:1
-
vs2013磁盘遍历
资源描述利用vs2013快速实现磁盘遍历,可以很好的理解磁盘结构,嵌入式开发时也可以借鉴
- 2022-05-13 05:36:51下载
- 积分:1
-
DA 10位DA转换程序 ,用C++开发平台来设计的一个简单程序
DA 10位DA转换程序 ,用C++开发平台来设计的一个简单程序-DA 10 bit DA conversion process, using C++ Development platform to design a simple procedure
- 2022-08-17 23:45:29下载
- 积分:1
-
VC的好书,不过适合有一点基础的人,对提高和精通有着不可估量的作用
!...
VC的好书,不过适合有一点基础的人,对提高和精通有着不可估量的作用
!-VC
- 2023-05-23 22:00:03下载
- 积分:1
-
MICROSOFT JOURNAL 源代码集,仅仅只是为了学习和交流
MICROSOFT JOURNAL 源代码集,仅仅只是为了学习和交流-MICROSOFT JOURNAL source code set, merely to learn and exchange
- 2022-05-23 01:52:53下载
- 积分:1
-
定时关机,可以设置具体的时间,到时会自动关闭计算机
定时关机,可以设置具体的时间,到时会自动关闭计算机-Timing shutdown, can set a specific time, to automatically shut down your computer
- 2022-01-25 21:31:29下载
- 积分:1
-
如何使你的曲线显示功能变得十分的强大而且界面美观呢,这个是我在下载到的总多的控件中间最完美的,就像工业仪表控件数世纪飞扬一样,另我爱不释手。在很多技术论坛,如果...
如何使你的曲线显示功能变得十分的强大而且界面美观呢,这个是我在下载到的总多的控件中间最完美的,就像工业仪表控件数世纪飞扬一样,另我爱不释手。在很多技术论坛,如果有很多人需要用到曲线显示控件我都会将这个推荐给他们,确实,这个无论从界面美观还是程序的专业性方面都是无可挑剔的。-11213243554657687980
- 2022-09-25 22:30:03下载
- 积分:1
-
库塔法程序,对它有个整体的描述,但是这个主要是编辑卫星运行的,没有包括界面的设置等...
库塔法程序,对它有个整体的描述,但是这个主要是编辑卫星运行的,没有包括界面的设置等-Kutta procedure, it has a description of the overall, but the major satellites are running on Edit, did not include the interface settings
- 2022-05-15 23:33:54下载
- 积分:1
-
QR code 的国标标准,内附中国汉字模式的详细转换方式
QR code 的国标标准,内附中国汉字模式的详细转换方式-QR code of the national standard criteria, included a detailed model of Chinese characters conversion mode
- 2022-02-28 17:23:54下载
- 积分:1