-
采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示...
采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示:
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
-
苏州市银行网点导航系统――该软件是一个GIS系统,利用VB和二次开发组件SuperMap Objects开发的,系统实现了底图的基本操作、属性信息的编辑与管理、...
苏州市银行网点导航系统――该软件是一个GIS系统,利用VB和二次开发组件SuperMap Objects开发的,系统实现了底图的基本操作、属性信息的编辑与管理、GIS分析等功能。-Xuzhou City bank branches navigation system- the software is a GIS system, using VB and secondary development SuperMap Objects developed components, the system achieved a base map of the basic operations, attribute information of the editing and management, GIS analysis functions.
- 2022-11-08 18:15:03下载
- 积分:1
-
实现了点合成线段的最优化线性插值设计,有好用的界面和输入方式...
实现了点合成线段的最优化线性插值设计,有好用的界面和输入方式-Segment achieved a point of synthesis of linear interpolation to optimize the design, there are easy-to-use interface and input methods
- 2023-01-07 01:35:04下载
- 积分:1
-
在EVC4.0开发环境下,基于ART2153数据采集卡的简单实现数据实时的采集功能...
在EVC4.0开发环境下,基于ART2153数据采集卡的简单实现数据实时的采集功能-The EVC4.0 development environment, based on a simple data acquisition card ART2153 to achieve real-time data collection capabilities
- 2022-02-14 20:13:30下载
- 积分:1
-
Emptying the Recycle Bin
Emptying the Recycle Bin
- 2022-04-17 11:10:31下载
- 积分:1
-
处理器访问当前状态的程序
获取当前cpu状态的程序-cpu access to the current state of procedure
- 2022-07-24 05:30:22下载
- 积分:1
-
dosboxkeyi yonglaiwangdosyouxi
dosboxkeyi yonglaiwangdosyouxi
- 2022-11-16 13:40:03下载
- 积分:1
-
java初学者关于类的练习源文件
java初学者关于类的练习源文件-java for beginners to practice on the type of source file
- 2022-01-28 18:26:53下载
- 积分:1
-
学生计划
- 2022-06-12 00:43:21下载
- 积分:1
-
字典序问题:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表 A 由 26 个小
写英文字母组成 A={a,b,…,z}。该字母表产生的升序...
字典序问题:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表 A 由 26 个小
写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到
右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现 1 次。例如,a,b,ab,
bc,xyz 等字符串都是升序字符串。
-search the postion for the given ascend sor string.
- 2022-11-11 07:15:03下载
- 积分:1