-
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
-
使用方便小巧的通讯录
使用方便小巧的通讯录-compact easy-to-use directory
- 2022-01-26 04:05:44下载
- 积分:1
-
复数计算器的设计
复数计算器的设计,主要用MFC做的界面,其功能主要包括复数的加、减/、乘、除,能够很好的完成一些复数的基本运算,其中界面包括清零和退出的功能,
- 2022-07-01 08:37:23下载
- 积分:1
-
relate opengl.very important with me.
relate opengl.very important with me.
- 2022-01-21 00:08:33下载
- 积分:1
-
The source code about thread.it is very important to help understand how to crea...
The source code about thread.it is very important to help understand how to create java threads
- 2023-01-19 19:40:03下载
- 积分:1
-
win2000 under the direct access to port 1, using install_giveio.bat, call loaddr...
win2000下直接访问端口
1、用install_giveio.bat,调用loaddrv.exe,安装giveio.sys 到系统中。
2、安装 port.pas后,在delphi的‘Custom‘面板中, 有一个port元件。
3、拖一个TPort到窗体上,命名为port。
4、那么就可以直接访问端口(2000下也可以),如:读 i:= port[$378] 写 port[$378]:=
5、status_giveio.sys 查看状态,remove_giveio.sys 反安装驱动。
6、tstio.exe 直接调用bios来发声,可以用来测试是否安装驱动成功。cygwin1.dll是loaddrv.exe 要调用的,因为它是用MinGw32下的gcc编译的。 -win2000 under the direct access to port 1, using install_giveio.bat, call loaddrv.exe, installed into the system giveio.sys. 2, installed after port.pas in delphi the
- 2022-07-16 02:09:50下载
- 积分:1
-
一个基于struts,tile,jstl的留言本
一个基于struts,tile,jstl的留言本-struts, tile, the voice of the JSTL
- 2023-04-18 02:25:03下载
- 积分:1
-
Visual C++ 6.0项目开发指南
Visual C++ 6.0项目开发指南-Visual C 6.0 project development guidelines
- 2022-03-30 04:46:03下载
- 积分:1
-
宿舍管理系统
宿舍管理系统,功能较齐全。操作简单
改编于其他地方,可作数据结构等为课程设计
- 2022-01-25 15:21:47下载
- 积分:1
-
课程设计,用C++编写的目录管理程序,用来对我..
课程设计 一个用C编写得通讯录管理程序 用链接实现得 可以删除添加项目-curriculum design with a C prepared in directory management procedures used to link realize that they can add the item to delete
- 2023-02-07 08:15:03下载
- 积分:1