登录
首页 » Windows开发 » Description: 采用邻接表表示有向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,...

Description: 采用邻接表表示有向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,...

于 2022-01-28 发布 文件大小:1.53 kB
0 229
下载积分: 2 下载次数: 1

代码说明:

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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 网上购物商城
    (1)商品管理员:负责管理商品、订单、用户。 (2)注册用户:在线购物、管理购物车、查看订单。 这两类用户分别拥有自己的操作功能。每一个操作模块都要实现自身的功能,并且在整个操作流程中负责承上启下。根据这两个方面的要求,分别来描述要实现的功能。 (1)管理员登陆:系统初始化商品管理员用户,这些管理员能够通过该入口进入后台管理操作。 (2)管理员管理商品:首先要求的就是能够添加商品。商品的分类在系统初始化时初始化好,在添加商品时包含的商品信息有商品名、销售员、生产商、商品编号、定价、总数量、商品简介、商品类别。管理员可以由一个界面查看所有商品,对已经添加的商品可以修改它的某一个属性,也可以删除不想保留的商品。 (1)管理员订单:管理员可以查看所有的注册用户下达的订单,订单的信息包括订单号、用户名、下单时间、交货时间、总金额、订货人IP、付款状态、发货状态。管理员可以删除某一个订单,也可以丢该某一个订单的付款状态、发货状态。 (2)管理员管理用户:管理员可以查看所有注册用户,用户的信息包括登陆用户名、密码、真实姓名、性别、联系地址、联系邮编、联系电话、电子邮件。管理员可以删除某一个用户。也可以修改某一个用户的基本信息。
    2022-11-14 08:55:03下载
    积分:1
  • 一个清除各种历史记录的代码
    一个清除各种历史记录的代码-a clear historical record of all code
    2022-02-06 04:41:32下载
    积分:1
  • 这个程序做出口从分贝到卓越。
    This programs doing exporting from DB to Excel.
    2022-05-21 21:24:23下载
    积分:1
  • huffman tree 问题描述:设一份电文中有不同出现频率的字符,为了提高电文的输入和翻译效率,必须有一套简短而又不会产生歧义的字符代码。试根据哈夫曼算法,...
    huffman tree 问题描述:设一份电文中有不同出现频率的字符,为了提高电文的输入和翻译效率,必须有一套简短而又不会产生歧义的字符代码。试根据哈夫曼算法,对电文中的不同字符,构造出一棵哈夫曼树,对每个字符进行编码。-Huffman tree Problem description : Let a message different frequency of the characters, in order to enhance the input and message translation efficiency, we must have a brief but no ambiguity of the characters code. Examination under Huffman algorithm, the message of characters, construct a Huffman tree for each character coding.
    2022-10-09 01:35:04下载
    积分:1
  • Othello games
    简单的黑白棋,用VC++2008做成,还有一些Bug,评估函数不太好,所以电脑有点弱智-Othello games
    2022-08-23 17:04:10下载
    积分:1
  • 简单串口——
    简单的串口开发例程很简单初学者使用!使用VC++ 6.0  MSCOMM控件,使用MFC!!!!!!!!!!!!!!!!!!!!!!!!!
    2022-02-26 22:32:32下载
    积分:1
  • Windows 驱动程序工具包 (WDK) 8.1 微型端口
    此示例的目的是为了说明的反序列化功能NDIS 微型端口驱动程序,而无需物理网络适配器。这示例基于 E100BEX 样本目前 DDK 中。它基本上是E100bex 驱动程序的简化的版本。驱动程序可以安装使用手动添加硬件向导的根枚举虚拟小型端口驱动程序或虚拟 (就像烤面包机总线) 总线上。因为驾驶员没有与任何硬件进行交互,这让它很容易理解的微型端口接口和各种 NDIS 功能没有杂乱的用法硬件特定的代码通常在一个全功能的驱动程序中找到。此示例提供了示例用于教育的最小驱动程序目的。该驱动程序或其样本测试程序既不被为了在生产环境中使用。
    2023-03-04 09:00:04下载
    积分:1
  • 这个测试用例的线性的花园,在IOI 2008任务。
    This test cases for linear garden, task in IOI 2008.-This is test cases for linear garden, task in IOI 2008.
    2022-01-30 18:22:23下载
    积分:1
  • hash1.vcproj hash1.vcproj hash1.vcproj
    hash1.vcproj h ash1.vcproj-hash1.vcproj hash1.vcproj hash1.vcproj
    2022-03-05 12:14:30下载
    积分:1
  • Delphi 指针、地址、指针地址值的应用 Delhi7下编译
    Delphi 指针、地址、指针地址值的应用 Delhi7下编译-Delphi pointer, address, target address of the value of Delhi7 compiler
    2022-03-16 19:10:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载