-
采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示...
采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示:
Input Format:
第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数
第二行输入各顶点的信息,即输入每个顶点字符
第三行开始输入每条边,每条边的形式为两个顶点的序号,中间以空格隔开,输入完一条边换行
Output format:
首先输出图的顶点信息,输出完毕换行
接着输出图的邻接矩阵,假如图中有n个顶点,则输出形式为n行n列的邻接矩阵,输出完毕换行
接下来一行输出从图的第一个顶点开始进行深度优先遍历的序列,中间以空格隔开,输出完毕换行
最后一行输出从图的第一个顶点开始进行广度优先遍历的序列,中间以空格隔开,输出完毕换行
-Using an undirected graph adjacency matrix representation to complete the map creation, graph depth-first traversal, graph breadth-first traversal operation. In which vertex information is character, the graph vertex number by characters in order. The input sample used in the diagram are as follows:
Input Format:
The first line of input two values, the first one is the number of graph vertices, the second one is the number of graph edges
Second row, enter information in each vertex, that enter each vertex character
Start typing in the third line of each side, each side in the form of two vertices
- 2022-01-26 03:32:41下载
- 积分:1
-
具有强大功能的信息检索(布尔检索)
这个是信息检索系统原理的作业,能够对多篇文章的单词进行布尔检索,支持and or not三种逻辑运算,对多个单词的与或非运算结果的文章篇目号进行输出。比如A and B or not C含义是既出现A单词又出现B单词或者不出现C单词的文章有第2篇,第13篇,就对这两篇文章号2和13进行输出。用户使用时可将主函数中文件改成自己计算机上的文件路径,然后就可以运行了。
- 2022-02-07 07:58:15下载
- 积分:1
-
Windows Mobile 5.0/6.0下EDB的使用的完整的例子程序,技术点集中用二进制流的方式,存储DB数据,更加通用一些,而不是普通的根据字段排序。...
Windows Mobile 5.0/6.0下EDB的使用的完整的例子程序,技术点集中用二进制流的方式,存储DB数据,更加通用一些,而不是普通的根据字段排序。-Windows Mobile 5.0/6.0 under the EDB
- 2022-06-12 04:06:27下载
- 积分:1
-
C# doc批量转txt源码,是基于C#编写而成的,欢迎下载
C# doc批量转txt源码,是基于C#编写而成的,欢迎下载-C# doc to txt source volume is based on C# has been prepared by, and welcome to download
- 2022-07-24 00:44:52下载
- 积分:1
-
基于VC的MYICQ
随着Internet在中国的迅速发展,人们日常生活中越来越多地使用聊天室来为自己的工作和学习服务。21世纪是信息网络的时代,社会的科学技术在不断的进步,计算机技术也是飞速的发展。现在,计算机已经应用在各个领域,地位相当的重要,已经是不可或缺的工具,聊天系统作为一种新型的通信和交流工具,突破了地域的限制,可以提供更为便捷、灵活、全面的信息的传递和服务,具有极其广泛的发展前景。由于目前上网的一般都是具有高学历的新一代创业者,因此,在网上聊天室这个虚拟的社会中,可以结交各层次各地方的朋友,从而为自己获取更多的知识和更多的阅历。 该聊天程序包括服务器和客户端两部分,使用MFC的CSOCKET类,Socket 接口是TCP/ IP 网络的API(应用程序接口) ,Windows Sockets (Winsock) 是一个基于Socket 模型的API。采用Microsoft VisualC++ 6.0编程语言。它可以使多个人聊天,其工作方式类似于网上聊天室,可以在同一台机器上启动多个客户端。本系统软件产品的主要功能是实现网上聊天,可以让多个用户同时互相通信,有一个聊天服务器,用于检查客户登陆请求,转发客户所发出的消息,并负责删除退出的用户。客户程序主要实现登录到聊天服务器,向服务器发送各种请求,和指定用户进行聊天等功能。
- 2022-10-13 17:55:03下载
- 积分:1
-
统计每行的英文字母的个数
统计每行的英文字母的个数-statistics on each side of the alphabetic Number
- 2022-02-05 05:59:04下载
- 积分:1
-
车速变转速,适合刚学习labview的汽车朋友
车速变转速,适合刚学习labview的汽车朋友-Speed variable speed for just learning LabVIEW vehicle friends
- 2022-03-05 09:15:45下载
- 积分:1
-
计算器的c++编程程序,源代码,经过老师的验证
计算器的c++编程程序,源代码,经过老师的验证-Calculator c++ programming procedures, source code, through the teacher certification
- 2022-03-06 16:53:45下载
- 积分:1
-
.Net开发特点,用于说明开发的功能特点
.Net开发特点,用于说明开发的功能特点- Net development characteristic, uses in to show the development
the function characteristic
- 2022-06-19 15:05:23下载
- 积分:1
-
a small program know keyboarding end of the program. Computer peripherals access...
一个小程序,知道有键盘输入程序结束。计算机获取外设状态简单方式。-a small program know keyboarding end of the program. Computer peripherals access to state a simple manner.
- 2023-08-28 03:00:04下载
- 积分:1