您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 实验八:二叉树的遍历算法

  2. 实验八:二叉树的遍历算法 以下是二叉树建立的两种方法,三种遍历和计算结点数的综合程序.(读者有建议可提出)
  3. 所属分类:其它

    • 发布日期:2009-05-06
    • 文件大小:5120
    • 提供者:ak199015
  1. 数据结构课程设计报告(图的存储与遍历)

  2. 2.1课程设计内容 该课题要求以邻接表的方式存储图,输出邻接表,并要求实现图的深度、广度两种遍历。 2.1.1图的邻接表的建立与输出 对任意给定的图(顶点数和边数自定),并且对有向图与无向图都应进行讨论,根据邻接表的存储结构建立图的邻接表并输出之。尽量用图形化的方式输出邻接表。 2.1.2 图的遍历的实现 图的遍历包括图的广度优先遍历与深度优先遍历。对于广度优先遍历应利用队列的五种基本运算(置空队列、进队、出队、取队头元素、判队空)来实现。首先建立一空队列,从初始点出发进行访问,当被访问时入队
  3. 所属分类:其它

    • 发布日期:2009-05-27
    • 文件大小:126976
    • 提供者:tzgj2007
  1. 二叉搜索的实现、插入、搜索、各种遍历及判断

  2. 二叉搜索树的实现算法、插入算法、搜索算法、前序遍历、中序遍历、后序遍历,以及判断一课二叉树是否为二叉搜索树的算法。其中删除算法采用“用右子树上具有最小关键码的结点顶替被删结点”和“用左子树上具有最大关键码的结点顶替被删结点”两种方案随机进行删除
  3. 所属分类:其它

    • 发布日期:2010-01-09
    • 文件大小:6144
    • 提供者:JaveZ
  1. 图的遍历课程设计报告

  2. 【问题描述】 从图中某个顶点出发访问图中所有顶点,且使得每一顶点仅被访问一次,这个过程称为图的遍历。图的遍历是从图中某个顶点出发,沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序,完成对图的遍历。 【基本要求】 1.以邻接矩阵为存储结构,实现无向图的深度优先遍历和广度优先遍历。 2.分别输出每种遍历下的结点访问序列.从图中某个顶点出发,沿着某条搜索路径对图
  3. 所属分类:其它

    • 发布日期:2010-05-16
    • 文件大小:183296
    • 提供者:xiaocluo123
  1. 二叉树的建立与遍历 然后用修改过的中序遍历输出该结果

  2. 从键盘输入二叉树的两种遍历结果,在内存中建立二叉链表,根据遍历结果恢复该二叉树,并在屏幕上显示该二叉树。本程序利用递归算法先建立一棵二叉树(从键盘输入二叉树的两种遍历结果),然后用修改过的中序遍历输出该结果
  3. 所属分类:其它

    • 发布日期:2010-09-07
    • 文件大小:168960
    • 提供者:zhaolianyun2008
  1. 图遍历的演示算法(广度和深度)

  2. 这个算法实现了图的遍历,图的存储方式为多重连接表,图的遍历有两种方式:广度优先和深度优先。
  3. 所属分类:C/C++

    • 发布日期:2011-03-13
    • 文件大小:2048
    • 提供者:qifeng007
  1. 树的遍历,有递归和非递归两种算法

  2. 树的三种遍历,每种分为递归和非递归,我自己写的, 基本没有错误,
  3. 所属分类:C/C++

  1. 图的深度和广度遍历

  2. 构建图 和对图进行遍历 有深度和广度两种
  3. 所属分类:其它

    • 发布日期:2008-05-10
    • 文件大小:4096
    • 提供者:shao416448382
  1. 图的相关算法总结dfs+bfs+prim+kruskal等

  2. 图的相关算法比较全面的总结,包括了图的深度和广度遍历算法,prim和kruskal两种最小生成树的算法,邻接矩阵和邻接表两种储存结构,做课程设计、实验报告或者数据结构学习者可以参考参考啊``源代码都是我亲手打的,调试可行。。。
  3. 所属分类:C/C++

    • 发布日期:2012-01-09
    • 文件大小:13312
    • 提供者:archer_wu7
  1. 图的遍历示例(包括DFS和BFS)

  2. (1)掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 (2)掌握图的两种不同遍历方法的基本思想并能编程实现。 (3)掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。 (4)能够灵活运用图的相关算法解决相应的实际问题。
  3. 所属分类:C/C++

    • 发布日期:2012-03-16
    • 文件大小:6144
    • 提供者:johnkey_chen
  1. 图的基本操作

  2. ……有详细分析报告…… 实验内容 [问题描述]   对给定图,实现图的深度优先遍历和广度优先遍历。 [基本要求]    以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。 【测试数据】   由学生依据软件工程的测试技术自己确定。 三、实验前的准备工作 1、掌握图的相关概念。 2、掌握图的逻辑结构和存储结构。 3、掌握图的两种遍历算法的实现。 四、实验报告要求 1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数
  3. 所属分类:C/C++

    • 发布日期:2012-05-09
    • 文件大小:12288
    • 提供者:wangning830
  1. 图的一些操作

  2. 该源代码包含了图的邻接矩阵和链表存储两种方式,图的深度和广度两种遍历方法,还有prim和kruskal两种最短路径的算法,为初学数据结构的成员更好的理解图的一些基本操作。
  3. 所属分类:C

    • 发布日期:2012-05-10
    • 文件大小:7168
    • 提供者:hamigua99
  1. 二叉树建立与遍历

  2. 数据结构(对C语言的描述)有关二叉树的建立与遍历(算法源代码) 包括其中序、后序、先序遍历及二叉树的两种建立方法
  3. 所属分类:C/C++

    • 发布日期:2012-05-19
    • 文件大小:2048
    • 提供者:guleixiaohui
  1. 数据结构关于二叉树的各种算法

  2. 根据extended preOrder sequence建立二叉树 三种遍历的递归算法 三种遍历的非递归算法 层顺遍历的非递归算法 树深度 宽度 叶子数 节点数 度为1节点数的算法 树的克隆 根据两种顺序建立二叉树
  3. 所属分类:C/C++

    • 发布日期:2012-10-30
    • 文件大小:3072
    • 提供者:glovui
  1. 掌握图的两种遍历算法深度优先搜索和广度优先搜索算.doc

  2. 掌握图的两种遍历算法深度优先搜索和广度优先搜索算.doc
  3. 所属分类:C/C++

    • 发布日期:2012-12-01
    • 文件大小:101376
    • 提供者:datangtime
  1. 使用深度优先、广度优先遍历图

  2. 算法上机作业,使用邻接矩阵存储图的基本信息,使用深度优先、广度优先两种方法进行遍历。
  3. 所属分类:C/C++

    • 发布日期:2012-12-10
    • 文件大小:2097152
    • 提供者:shanshan5555
  1. 算法课程设计

  2.    图存在两种遍历方式,深度优先遍历和广度优先遍历,广度优先遍历基本思路是假设从图中某顶点U出发,在访问了顶点U之后依次访问U的各个未访问的领接点,然后分别从这些领接点出发依次访问他们的领接点,并使先访问的顶点的领接点先于后访问的顶点被访问。直至所有领接点被访问到。深度优先的基本思路是从某个顶点出发,访问此顶点,然后依次从V的未被访问的领接点出发深度优先检索土。直至图中所有顶点都被访问到。PRIM算法—KRUSKAL算法;可以对图形进行最小生成树的求解。
  3. 所属分类:其它

    • 发布日期:2014-05-03
    • 文件大小:667648
    • 提供者:zy19920908
  1. 数据结构C语言版二叉树多种遍历算法实现(VC)

  2. 数据结构C语言版二叉树多种遍历算法(前序、中序、后序并且分别有递归和非递归两种,层次遍历)实现.
  3. 所属分类:C

    • 发布日期:2008-11-26
    • 文件大小:20480
    • 提供者:bennyfun79
  1. xml文件遍历算法实现

  2. 使用libxml2库对xml文件进行xml遍历, 使用递归算法和非递归算法两种方法实现xml树的遍历。
  3. 所属分类:C

    • 发布日期:2020-09-27
    • 文件大小:742
    • 提供者:lihny770424
  1. 算法之二叉树的层序遍历(利用队列实现,需熟练手写)

  2. 0、这是最基本的层序遍历算法,没有leetCode102题难 1、用了Java两种方式,都挺好的,ArrayDeque的性能比LinkedList要强很多(都可以做队列),所以我就都写了一下,传入根结点即可(没有用数组存二叉树) /** * 层序遍历,使用了ArrayDeque,一个循环数组,性能很好 * param root */ public void sequenceSearch(Node root){ checkRoot(r
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:25600
    • 提供者:weixin_38732811
« 12 3 4 5 6 7 8 9 10 ... 14 »