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

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

于 2022-01-28 发布 文件大小:1.53 kB
0 191
下载积分: 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 个回复

  • 基于Java、WEB的扶贫网络商城
    本网络商城主要分为:前台游客浏览、普通用户操作和后台管理3部分。结合目前网上购物平台系统的设计方案,本项目具有以下特点:界面设计美观大方、操作简单。功能完善、结构清晰。普通用户的购物操作。能够实现后台用户和商品管理。能够实现推荐商品的操作。能够实现后台对用户、订单、商品的管理。 操作注意事项 (1)进用后台地址为:http://localhost:8080/03/admin/user/user_login.html 本系统的后台用户名为:admin,密码为:admin。 (2)系统注册页面中提供了验证信息,用户只有添加了合法的信息后,才能注册成功。 操作流程 (1)通过系统首页,可实现浏览系统推荐商品、热销商品、以及各种分类商品等内容,也可以通过首页提供的“登录”、“注册”超链接来登录系统或注册新用户。 注意 由于需要与银行交互,一些页面无法实现,读者可以根据自己的需要模拟实现相应功能。
    2022-07-22 14:50:18下载
    积分:1
  • cplex de jie shao The art and science of road maintenance during adverse winter...
    cplex介绍,The art and science of road maintenance during adverse winter conditions has long been hampered by a lack of true integration of weather information into operations. Beginning in 1999,-cplex de jie shao The art and science of road maintenance during adverse winter conditions has long been hampered by a lack of true integration of weather information into operations.
    2022-05-27 13:18:47下载
    积分:1
  • 一款与众不同的小游戏源代码
    一款与众不同的小游戏源代码-one distinctive small game source code
    2022-12-06 15:15:02下载
    积分:1
  • 屏幕键盘,绝对让你满意,可以自己选择,可以使用.
    屏幕键盘,绝对让你满意,可以自己选择,可以使用.-nice onscreen keyboard,you can customize the skin.
    2022-03-22 18:22:47下载
    积分:1
  • 编辑快捷键
    编辑快捷键-the example of editing fast key
    2022-03-19 04:24:42下载
    积分:1
  • qwertyasdfg
    指纹扫描仪,将有助于您通过arduino设备的帮助下,您的指纹
    2022-10-16 08:25:02下载
    积分:1
  • 利用vc实现了一个非常漂亮的滚动静态文本
    利用vc实现了一个非常漂亮的滚动静态文本-use vc achieve a very beautiful rolling static text
    2022-12-22 10:20:03下载
    积分:1
  • WP 动态图块样品
    在背景中设置生活瓷砖标题 快速入门: 更新一个活的瓦片从后台任务 使用后台任务来更新您的应用程序活瓷砖与新鲜的内容。 这里是一个视频显示如何将 live 面板添加到您的应用程序。 系统必备组件 本主题假定您可以创建一个基本的 Windows 应用商店应用程序使用 c + +、 C# 或 Visual Basic。为 如何创建 Windows 应用商店应用程序第一,有关说明请参阅建筑你第一次 Windows 应用商店应用程序在使用 C + +、 C# 或 Visual Basic。 若要使用本节中介绍的代码,您需要: Windows 8 Microsoft Visual Studio 表达 20
    2022-02-13 16:05:20下载
    积分:1
  • modus tcp
    qt 实现的modus tcp server和 client,主要包括两个文件夹,一个是server,一个是client。 一个TCP/IP主机是Modbus/TCP读取寄存器的源代码,只需修改TCP/IP的接口部分就可以在以下环境下使用: 1. 命令行的JAVA应用程序 2. UNIX下基于命令行的C应用程序 3. Win32下基于命令行的
    2022-03-10 20:02:17下载
    积分:1
  • 经典的动态规划算法,多路图最短路径的求取
    经典的动态规划算法,多路图最短路径的求取-The classic dynamic programming algorithm
    2022-02-12 06:04:40下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载