-
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
-
贪吃蛇小游戏,食物随机出现后必须让食物能够在整格内,这样才可以让蛇吃到...
贪吃蛇小游戏,食物随机出现后必须让食物能够在整格内,这样才可以让蛇吃到-Snake game, food must be allowed after random food in the whole box, so as to allow the snake to eat
- 2022-09-30 13:30:03下载
- 积分:1
-
Zui Bin value was cut, the Da River stables strategy put
醉斌身价被砍,大江马厩策略放
- 2022-04-21 19:07:10下载
- 积分:1
-
Certified for Windows Vista 确认套件
新!InstallShield Best Practices 确认套件
新...
Certified for Windows Vista 确认套件
新!InstallShield Best Practices 确认套件
新!Basic MSI 项目的最终用户对话框主题
增强功能!支持数字签名
增强功能!IDE 的可用性改进
自动化接口改进
新!支持 SaaS(IIS 7 和 SSL 技术)
新!最新的 Windows Mobile 平台支持
增强功能!InstallScript 和 One-Click Install 安装支持 Windows Vista
点击图片放大
InstallShield Windows:安装创建过程-Certified for Windows Vista to confirm the new kit! InstallShield Best Practices to confirm the new kit! Basic MSI project subject end-user dialog enhancements! Enhancements to support digital signatures! Automation to improve the availability of IDE interface to improve the new! Support SaaS (IIS 7 and SSL technologies) New! The latest Windows Mobile platform support enhancements! InstallScript and One-Click Install to install support for Windows Vista click picture to enlarge InstallShield Windows: install creation process
- 2022-11-12 17:40:05下载
- 积分:1
-
一份初学者易懂的C++教程,虽然知识较浅但是很适合指导初学者快速的学习
一份初学者易懂的C++教程,虽然知识较浅但是很适合指导初学者快速的学习-A beginner-friendly C++ Tutorial, although it is suitable for shallow knowledge to guide beginners quickly learn
- 2022-03-21 18:12:13下载
- 积分:1
-
vb application upload test
vb application upload test
- 2023-05-05 04:55:02下载
- 积分:1
-
bp,hopfild等多种网络的vc实现
bp,hopfild等多种网络的vc实现-bp,hopfild and multifold network s VC realization
- 2022-01-21 20:49:13下载
- 积分:1
-
检测光驱的程序例子
检测光驱的程序例子-drive detection procedures example
- 2022-02-10 08:17:50下载
- 积分:1
-
Super Market management System
超市管理系统
- 2022-05-27 11:53:24下载
- 积分:1
-
自己以前做的汇编小程序,希望对大家有用。
自己以前做的汇编小程序,希望对大家有用。-A compilation of their previous small program to do the hope that useful for everyone.
- 2022-04-20 17:20:21下载
- 积分:1