-
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
-
vb.net编写的 人员管理系统.rar 带数据库
要下得快
vb.net编写的 人员管理系统.rar 带数据库
要下得快-vb.net prepared by the personnel management system. Rar with database to the next faster
- 2022-05-05 08:14:30下载
- 积分:1
-
这是一个很没有用链表进操作的学生信息管理系统,对文件操作和函数有很大提高,是编程初学者很好的借鉴程序...
这是一个很没有用链表进操作的学生信息管理系统,对文件操作和函数有很大提高,是编程初学者很好的借鉴程序-This is a useless list of students into the operation of information management systems, operation and function of the document have greatly improved, and is programmed from a very good program for beginners
- 2022-02-04 16:17:00下载
- 积分:1
-
be Ip address the source code
得到Ip地址的源代码-be Ip address the source code
- 2022-12-26 17:05:03下载
- 积分:1
-
s3c2440在wince4.2下的SDK,实时操作系统用
s3c2440在wince4.2下的SDK,实时操作系统用-S3C2440 in wince4.2 under the SDK, real-time operating system with
- 2022-02-06 09:49:06下载
- 积分:1
-
VB窗体滚动条控件写的一个简单的应用实例附上…
VB窗体滚动条控件,简单写一应用实例附上源代码,从截图就可以看出,是不是有点个性?上侧的滚动条是不能拖动的,可以作为指示用,类似进度条的功能,拖动下边的滚动条,上边的会自动指示出滚动条拖动的大致位置,还有中间滚动、两侧滚动,使用方法比较多,慢慢研究吧。
-VB Forms scroll bar controls to write a simple application example to attach the source code, from the screenshot you can see, is not it a little personality? On the side of the scroll bar is not drag, and can be used as direct use, similar to the function of the progress bar, drag the bottom of the scroll bar, above the scroll bar will automatically indicate the general location of drag, as well as the middle of rolling on both sides of Scroll, using methods are more leisurely study bar.
- 2022-04-20 00:57:38下载
- 积分:1
-
//定义全局变量
const int x=10,y=10 //常量,便于修改
int Available[x] //各资源可利用的数量...
- 2022-01-25 21:29:17下载
- 积分:1
-
结合CSpinButtonCtrl与CEdit功能的扩展Edit(支持浮点型)
资源描述用于进行Edit数字增加或减小功能(支持浮点型),通过自绘CEdit,并绑定CSpinButtonCtrl,进行数据在指定范围内增长或减小。自绘会编辑框显示更美观
- 2022-06-16 15:55:16下载
- 积分:1
-
wage system wage system wage system
工资制度工资制度
- 2022-10-02 09:55:03下载
- 积分:1
-
时钟钟表的程序,C语言实现
写的一个时钟钟表运行程序,练练手,好久不做了,完成了时钟的运行程序,可以完整的跑一圈,大家可以在此基础上进行改进,欢迎指正以及私聊,如果有不明白的地方可以来询问。
- 2022-01-27 11:01:20下载
- 积分:1