-
采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示...
采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示:
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
-
VC++中轻松实现滑动控件
VC++中轻松实现滑动控件-easily achieve sliding control
- 2022-06-28 18:46:01下载
- 积分:1
-
我的一个简单实用的计数器程序。
我的一个简单实用的计数器程序。-a simple and practical counter procedures.
- 2022-11-05 18:00:03下载
- 积分:1
-
西部软件下载系统ASP版
资源描述西部软件下载系统ASP版,是经过改良的,队asp有所帮助,大家可以下下来学习一下。
- 2022-01-21 21:04:00下载
- 积分:1
-
这是一个很好的unicode编码的源代码,值得一看。
这是一个很好的unicode编码的源代码,值得一看。-This is a good coding unicode source overseas.
- 2023-03-27 23:55:04下载
- 积分:1
-
实现0到9十个数的全排列,希望对大家有帮助
实现0到9十个数的全排列,希望对大家有帮助-0-9 10 realize the number of full-order, in the hope that everyone has to help
- 2022-07-04 12:15:23下载
- 积分:1
-
仿windows计算器运行程序 和漂亮的
仿windows计算器运行程序 和漂亮的-仿windows计算器运行程序
- 2022-06-18 22:54:02下载
- 积分:1
-
CxSkinButton_src
挺简单的代码,就是先画一个内存Bitmap,画好了拷贝到窗口dc.
使用双缓冲技术实现位图按钮的不闪烁
位图按钮
实现不规则按钮
不规则有效区域
效果不错,基本上常用的功能,比如不规则的位图按钮,都实现了。
- 2022-05-06 19:29:01下载
- 积分:1
-
SPM,即统计参数图,采用统计的方法来处理fMRI,PET和SPECT的数据
SPM,即统计参数图,也是这个软件的最终输出,它是由英国伦敦大学的Friston教授等人在通用数学软件包Matlab基础上开发的软件系统,其统计功能非常强大,设计这个软件包的初衷是采用统计的方法来处理fMRI,PET和SPECT的数据。
- 2022-04-07 09:46:28下载
- 积分:1
-
WPF 和 OPC: RSLinx 与数据绑定的完整示例项目
有关如何连接实时值读取从示例 (在这种情况下艾伦 Bradley PLC,但它可以是任何人) 的 PLC,用这个值,更新一个对象集合,然后在不同的页面上显示他们。
- 2022-06-01 21:13:22下载
- 积分:1