-
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
-
HTML5商城程序,支持苹果端与安卓端的APP开发
哈哈,感觉还不错的使用HTML5写的,30秒果断制作自己的商城,哈哈!!!感觉很不错!!!
- 2022-03-19 06:03:01下载
- 积分:1
-
This is visual basic 6 sourcecode include utility
getmacaddress, animate effec...
This is visual basic 6 sourcecode include utility
getmacaddress, animate effect, connect printer port,Print via Excel,Input Image to database
sorry my poor english
- 2022-01-26 00:08:19下载
- 积分:1
-
图片输出到EXCEL的C#源码
将图片导出到EXCEL中,需要使用Office的COM组件,开发比较方便,缺点是必须要安装office组件
- 2023-01-21 03:25:03下载
- 积分:1
-
MFC 发送邮件程序代码
MFC 发送邮件程序代码
vc6编写,MFC库,欢迎使用下载,
MFC 发送邮件程序代码
- 2023-06-09 02:00:03下载
- 积分:1
-
《Visual C++程序员成长攻略》
《Visual C++程序员成长攻略》-戴博-源代码- Visual C++ Programmers growth Raiders - Dabor- source code
- 2022-10-02 14:30:03下载
- 积分:1
-
程序调试信息发送与接收
程序调试信息发送与接收-program debugging information send and receive
- 2022-01-23 11:26:49下载
- 积分:1
-
Java版的飞机大战
Java版飞机大战,素材在src中,完整项目,可以正常运行,eclipse编写工程,可以直接导入到eclipse中进行测试。Thanks♪(・ω・)ノ
- 2022-04-11 14:49:57下载
- 积分:1
-
用VB写成的酒店管理系统,实现酒店的管理界面
用VB写成的酒店管理系统,实现酒店的管理界面-With the hotel management system written in VB
- 2022-03-04 20:00:19下载
- 积分:1
-
识别和矢量化等高线图,可以从光栅实现…
地图中等值线的识别与矢量化,可以实现从栅格地图(目前支持bmp,emf等文件)中获取等值线.GIS工程有用的。-contour map of identification and vectorization, can be achieved from the raster maps (currently supports bmp, catalog, etc.) access contours. GIS projects useful.
- 2022-04-27 19:47:21下载
- 积分:1