登录
首页 » 数据结构 » 一. 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序,演示在连通的无向图上访问全部节点的操作。二. 基本要求以邻接多重链表为存储结构。实现连...

一. 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序,演示在连通的无向图上访问全部节点的操作。二. 基本要求以邻接多重链表为存储结构。实现连...

于 2022-07-10 发布 文件大小:2.52 kB
0 211
下载积分: 2 下载次数: 1

代码说明:

一. 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序,演示在连通的无向图上访问全部节点的操作。二. 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点,分别输出每种遍历下的节点访问序列和相应生成树的边集。-one. Description many issues involving maps of algorithms are to traverse the map-based. A written test procedures, demonstrating the connectivity of undirected graph visit all the nodes on the operation. 2. Adjacent to the basic requirements for storage of multiple linked list structure. Connectivity to the map without the depth and breadth- first traversal. User specified nodes as a starting point, the output of each node traversal visit Spanning Tree sequence and the corresponding set of edges.

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

发表评论

0 个回复

  • 数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构
    2022-08-10 06:02:56下载
    积分:1
  • 实现KMP算法。 经典的模式搜索算法。
    实现KMP算法。 经典的模式搜索算法。-KMP algorithm realization. Classical algorithms.
    2022-03-23 07:06:13下载
    积分:1
  • 力控组态软件和extremedb实时库接口
    力控组态软件和extremedb实时数据库接口-ForceControl configuration software and real-time database interface eXtremeDB
    2022-02-12 21:50:33下载
    积分:1
  • 《SQL查询报表源码生成器V1.1》是专为ASP/JSP网络程序员开发的一个小工具软件,目的是为了程序员能快速完成开发的网站SQL查询报表程序。 本程序特点:...
    《SQL查询报表源码生成器V1.1》是专为ASP/JSP网络程序员开发的一个小工具软件,目的是为了程序员能快速完成开发的网站SQL查询报表程序。 本程序特点:   1)使用非常方便,能在1-2分钟之间完成复杂的ASP/JSP查询功能;   2)功能强大,能生成支持返回HTML代码或者XML代码结果。   3)可生成ASP/JSP源码或者支持生成VB组件(COM+)的源代码。   4)提供WINDOWS操作系统下Preview效果。-"SQL statements Source Generator V1.1," is designed for ASP/JSP development of the network programmers a small software tool is aimed at programmers can rapidly complete the development of the website SQL query statements procedures. The process features : 1) using very convenient, in 1-2 minutes to complete complex ASP/JSP inquiry; 2) Powerful, can generate support for the return of HTML code or XML code results. 3) Generation ASP/JSP source or support generated VB components (COM+) source code. 4) Windows operating system Preview effect.
    2022-05-17 10:15:19下载
    积分:1
  • 人力资源管理
    这是一个数据库项目,是为任何公司开发的人力资源系统。它维护员工的详细信息、员工的职责和公司的工资管理。
    2022-03-12 13:36:57下载
    积分:1
  • 该程序能实现的功能,若活动图有回路则无法计算出关键路径,即解决了判断工程的可行性问题。通过对工程活动的输入,可以建立任意的AOE网进行判断。对于输入的网,可以计...
    该程序能实现的功能,若活动图有回路则无法计算出关键路径,即解决了判断工程的可行性问题。通过对工程活动的输入,可以建立任意的AOE网进行判断。对于输入的网,可以计算出每个活动的最早开始时间,最迟开始时间和全工程可以完成的最早时间,并找出关键路径和关键活动。-the program can achieve the functional, if a circuit map activities can not be calculated critical path, that is a judgment to resolve the feasibility of the project. Right through the importation of construction activities, we can establish arbitrary judgment AOE network. The network for the importation can be calculated for each of the earliest start time, the latest starting time and the entire project will be completed in the first time, and identify key and critical path activities.
    2022-02-28 12:58:50下载
    积分:1
  • a series of the ODBC database procedures.
    一个自己编的ODBC数据库的程序。-a series of the ODBC database procedures.
    2022-05-28 19:26:56下载
    积分:1
  • poj1125 binary heap using the Dijkstra algorithm optimization
    poj1125用二叉堆优化的Dijkstra算法-poj1125 binary heap using the Dijkstra algorithm optimization
    2022-07-15 13:25:37下载
    积分:1
  • 访问的COM组件,主要在VC中使用
    访问数据的COM组件,主要在VC中使用-visit data COM, mainly in the use of VC
    2022-05-08 01:40:25下载
    积分:1
  • 动态规划的石子问题算法下载压缩包后,解压,使用vc
    动态规划的石子问题算法下载压缩包后,解压,使用vc-stones dynamic programming problem packet compression algorithm download, extract, use vc
    2022-07-18 16:07:24下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载