注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 图的遍历和生成树求解实现

  2. 深度优先搜索 DFS,深度优先搜索实例,我们在对一些问题进行求解时，会发现有些问题很难找到规律，或者根本无规律可寻。对于这样的问题，可以利用计算机运算速度快的特点，先搜索查找所有可能出现的情况，再根据题目条件从所有可能的情况中，删除那些不符合条件的解。

  3. 所属分类：专业指导

    • 发布日期：2009-06-08
    • 文件大小：200704
    • 提供者：nihaozhn

  1. 数据结构实验报告图的遍历

  2. 题目：图的遍历 班级：031013 姓名 陈晶晶 完成日期：2005-1-6 一、 需求分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边。 5． 测试数据： n=5，m=7，,,,,& lt;2,4>,, ...展开收缩

  3. 所属分类：其它

    • 发布日期：2009-06-14
    • 文件大小：70656
    • 提供者：freehawkzz

  1. 图遍历的演示

  2. 一、需求分析1、以邻接多重表为存储结构；2、实现连通和非连通的无向图的深度优先和广度优先遍历；3、要求利用栈实现无向图的深度优先遍历；4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和生成树的边集；5、用凹入表打印生成树；6、求出从一个结点到另外一个结点，但不经过另外一个指定结点的所有简单路径；6、本程序用C++语言编写，在TURBO C++ 3.0环境下通过。内含实验报告 ...展开收缩

  3. 所属分类：C++

    • 发布日期：2007-09-01
    • 文件大小：59392
    • 提供者：huhaihong

  1. 数据结构求最小生成树、最短路径、关键路径

  2. 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 2、 完成插入顶点和边（或弧）的功能（5分） 3、 完成删除顶点和边（或弧）的功能（5分） 4、 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分

  3. 所属分类：其它

    • 发布日期：2010-03-25
    • 文件大小：232448
    • 提供者：smalllajiao

  1. 图的遍历-数据结构与算法

  2. 学生应完成的工作： [基本要求] 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据，如单个结点。 [实现提示] 设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒

  3. 所属分类：其它

    • 发布日期：2010-05-19
    • 文件大小：5120
    • 提供者：epeng5504

  1. 深度优先遍历生成树，并对生成树进行层序遍历，输出得到的序列(c数据结构)

  2. 深度优先遍历生成树，并对生成树进行层序遍历，输出得到的序列（数据结构C语言版）

  3. 所属分类：C

    • 发布日期：2010-06-19
    • 文件大小：3072
    • 提供者：ahwsp520

  1. 图遍历c语言 图遍历的演示

  2. ［问题描述］ 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示在连通放入无向图上访问全部结点的操作。 ［基本要求］ 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。

  3. 所属分类：C

    • 发布日期：2010-07-16
    • 文件大小：3072
    • 提供者：zou320320320

  1. 数据结构课程设计图的遍历

  2. 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历的结点访问序列和相应生成树的边集。

  3. 所属分类：其它

    • 发布日期：2010-12-27
    • 文件大小：12288
    • 提供者：wangjiejie66

  1. 图的遍历和生成树问题

  2. 通过输入图，来对图进行图的遍历和生成树的求解，并进行深度优先和广度优先遍历，对图进行求最短路径等问题。

  3. 所属分类：C/C++

    • 发布日期：2011-06-23
    • 文件大小：92160
    • 提供者：ziyoudetian

  1. 图的遍历 深度优先遍历 宽度优先遍历

  2. [基本要求] 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 [实现提示] 设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每条边为一个数对，可以对边的输入顺序做出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒。

  3. 所属分类：C/C++

    • 发布日期：2011-07-04
    • 文件大小：286720
    • 提供者：yanghuanbei

  1. 数据结构；最小生成树；最短路径；关键路径

  2. 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（2、 完成插入顶点和边（或弧）的功能3、 完成删除顶点和边（或弧）的功能 4、 两种存储结构的转换，如果其中一种存储结构为十字链表或邻接多重表则增加 5、 输出图的深度优先遍历序列或广度优先遍历序列（6、 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（7、 判断图的连通性，输出连通分量的个数8、 判断图中是否存在环，无向图 9、 给出顶点u和v，判断u到v是否存在路径 10、求顶点

  3. 所属分类：C#

    • 发布日期：2011-12-08
    • 文件大小：232448
    • 提供者：heji123heji

  1. 数据结构图遍历的演示

  2. 1. 以邻接表为存储结构，演示在连通无向图上访问全部节点的操作。该无向图为一个交通网络，共25个节点，30条边，遍历时需要以用户指定的节点为起点，建立深度优先生成树和广度优先生成树，再按凹入表或树形打印生成树。

  3. 所属分类：C/C++

    • 发布日期：2013-01-03
    • 文件大小：1026048
    • 提供者：magic_351

  1. 图与遍历算法

  2. 图论的基本知识：无向图与有向图、树和二叉树、赋权图与 网络。  图的搜索算法：二叉树与一般树的搜索算法（先根次序、中 根次序与后根次序）、图的搜索算法（宽度优先与深度优先）、 连通图的深度优先与宽度优先生成树。  通信网络的可靠性问题*：连通图的割点与双连通性、生成双 连通分支算法。  代码最优化问题**

  3. 所属分类：其它

    • 发布日期：2013-12-19
    • 文件大小：1048576
    • 提供者：u012163043

  1. 图的遍历演示

  2. 1. 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 2. 每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒。

  3. 所属分类：C

    • 发布日期：2014-06-19
    • 文件大小：93184
    • 提供者：a46591

  1. 图论（遍历生成树）

  2. 介绍了图论中最基本的几个问题： 一、宽度优先遍历 二、深度优先遍历 三、最短路问题 四、最小生成树问题

  3. 所属分类：讲义

    • 发布日期：2014-06-21
    • 文件大小：789504
    • 提供者：gaogaogaotie

  1. 邻接表或者邻接矩阵为存储结构实现连通无向图的深度优先和广度优先遍历

  2. 程序设计任务： 设计一个程序，实现以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据：教科书p168图7.13(a)。

  3. 所属分类：C/C++

    • 发布日期：2015-12-06
    • 文件大小：239616
    • 提供者：ranchonono

  1. 图遍历，广度 深度输出对应生成树的边

  2. 输出对应生成树的边。递归调用深度优先搜索。利用队列广度优先搜索图

  3. 所属分类：C/C++

    • 发布日期：2008-12-09
    • 文件大小：5120
    • 提供者：radovi

  1. 数据结构综合课设图遍历的演示.docx

  2. 一．问题描述 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。 二．基本要求 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。

  3. 所属分类：C/C++

    • 发布日期：2020-03-26
    • 文件大小：84992
    • 提供者：weixin_43729663

  1. 图的遍历和生成树求解实现.cpp

  2. 功能描述：实现图的深度、广度优先遍历及两种算法下的生成树。 设计要求： 1)先任意创建一个图； 2)对图进行DFS,BFS的递归和非递归算法的实现； 3)最小生成树（两个算法）的实现，求连通分量的实现； 4)设计要求用邻接矩阵、邻接表结构存储实现。

  3. 所属分类：C/C++

    • 发布日期：2020-01-28
    • 文件大小：9216
    • 提供者：fengshenbang1

  1. 数据结构课程设计 图遍历的演示

  2. 问题描述： 设计算法，演示连通无向图访问所有结点的过程。 功能要求： （1）以邻接表作为存储结构； （2）由用户指定遍历的起点； （3）实现深度优先和广度优先遍历； （4）输出深度优先遍历和广度优先遍历的结点访问序列； （5）并给出相应生成树的边集。 （6）给出至少3组测试数据，其中图顶点的个数大于10小于30。  较高要求：建立深度和广度生成树，按凹入表或树形打印生成树。

  3. 所属分类：C/C++

    • 发布日期：2020-12-18
    • 文件大小：1047552
    • 提供者：weixin_48453983
« 12 3 »