-
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
-
◆◆◆ 《如何在 Windows Mobile (WinCE 5.0) 中用Vc++编程查找并连接周围的蓝牙(Bluetooth)设备》◆◆◆
如何在手机中...
◆◆◆ 《如何在 Windows Mobile (WinCE 5.0) 中用Vc++编程查找并连接周围的蓝牙(Bluetooth)设备》◆◆◆
如何在手机中编程实现蓝牙通信即是本文将要阐述的内容,本文以Windows Mobile 5.0 为开发平台,简单介绍用蓝牙APIs进行编程的要点,并附上一个源代码供大家参考。
你可以任意修改复制本代码,但请保留这段文字不要修改。
希望我能为中国的软件行业尽一份薄力!
◆◆◆ 作者 ◆◆◆
谢红伟 ・ chrys ・ chrys@163.com ・ http://www.howa.com.cn
◆◆◆ 日期 ◆◆◆
2007-08-18 23:31:18-◆ ◆ ◆
- 2023-04-12 18:40:03下载
- 积分:1
-
当前简易视频读取操作系统的面板和简单算法
当前简易视频读取操作系统的面板和简单算法-Simple video to read the current operating system and a simple algorithm of the panel
- 2022-04-07 12:24:09下载
- 积分:1
-
tessnetOCR,C#实现用于验证码解析
OCR,C#实现用于验证码解析。GOOGLE维护的OCR项目Tessetact OCR软件是惠普公司在1985--1995年间开发的,它曾在拉斯维加斯大学组织的OCR软件竞赛中获前三名最佳软件排名。
- 2022-05-18 02:47:06下载
- 积分:1
-
用C++实现坐标的绘制和坐标的伸缩变换其他的一些操作
用C++实现坐标的绘制和坐标的伸缩变换其他的一些操作-coordinate Drawing and transformation and others function by c++
- 2022-01-22 01:40:36下载
- 积分:1
-
你可以在你的GIS(地图信息系统)中使用这些源程序,因为它演示了在地图上的图钉效果,运行这个程序你可以在View中移动一些图标,很有意思!...
你可以在你的GIS(地图信息系统)中使用这些源程序,因为它演示了在地图上的图钉效果,运行这个程序你可以在View中移动一些图标,很有意思!-you can in your GIS (Map Information Systems), the use of these sources. because it demonstrated on the maps pushpin effects, the operating procedures you can View Mobile icons, very interesting!
- 2022-12-04 22:40:03下载
- 积分:1
-
可以直接进行行列式的计算
输入为行列式,输出为行列式的值...
可以直接进行行列式的计算
输入为行列式,输出为行列式的值-Can directly enter the calculation of the determinant as the determinant, the output value for the determinant
- 2022-03-12 16:44:47下载
- 积分:1
-
c 语言所有函数查询帮助文档,对 每一个从事开发的人员都有帮助。...
c 语言所有函数查询帮助文档,对 每一个从事开发的人员都有帮助。-c language help documentation for all functions check on each and every person engaged in the development be helpful.
- 2022-06-16 23:13:24下载
- 积分:1
-
基于PL3201的载波通信,数据透传(载波收
基于PL3201的载波通信,数据透传(载波收-串口返回;串口接收--转载波发)-PLM communication for PL3201
- 2022-05-14 17:48:17下载
- 积分:1
-
ADO模块处理最常用的ADO功能.
ADO模块处理最常用的ADO功能.-ADO module handles the most commonly used functions ADO.
- 2022-06-12 21:31:16下载
- 积分:1