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

搜索资源列表

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

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

    • 发布日期:2009-06-14
    • 文件大小:69kb
    • 提供者:freehawkzz
  1. 图遍历的演示

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

    • 发布日期:2007-09-01
    • 文件大小:58kb
    • 提供者:huhaihong
  1. 数据结构实验 二叉树的遍历方法

  2. 一、实验名称:二叉树的遍历方法 二、实验目的: (1)熟悉C语言的上机环境,进一步掌握C语言的结构特点; (2)掌握二叉树的储存结构的定义及C语言实现; (3)掌握二叉树的三种遍历方法,即先序遍历,中序遍历,后序遍历; (4)实现递归到非递归方法的转变; 三、实验内容: 建立一棵用二叉树链表方式存储的二叉树,并对其进行遍历(先序遍历,中序遍历,后序遍历),打印遍历结果。 要求:从键盘输入先序序列,以二叉链表作为存储方式,建立二叉树实现遍历,采用递归和非递归的两种方法实现。
  3. 所属分类:C/C++

    • 发布日期:2011-04-09
    • 文件大小:67kb
    • 提供者:yuan7376313
  1. 图的遍历示例(包括DFS和BFS)

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

    • 发布日期:2012-03-16
    • 文件大小:6kb
    • 提供者:johnkey_chen
  1. 建立二叉树,4种遍历

  2. 输入三元组建立二叉树,先根遍历,中根遍历,后根遍历,层序遍历。
  3. 所属分类:C++

    • 发布日期:2012-10-17
    • 文件大小:2kb
    • 提供者:a408065962
  1. 二叉树的遍历及通过前序中序遍历确定后序层序遍历

  2. 程序运行后直接输入节点以0结束后可输出二叉树的4种遍历,然后再通过输入前序中序遍历确定后序层序遍历。
  3. 所属分类:C/C++

    • 发布日期:2013-02-19
    • 文件大小:2kb
    • 提供者:kontar2013
  1. c语言实现二叉树的前中后序遍历 递归和非递归 数据结构

  2. 1.输入前序和中序遍历结果,建立二叉树 2.实现二叉树的三种递归遍历算方法 3.实现二叉树的三种非递归遍历算法 4.实现二叉树的旋转90°后的打印,直观树形结构
  3. 所属分类:C/C++

    • 发布日期:2014-03-23
    • 文件大小:7kb
    • 提供者:u014304962
  1. python 四种方法解析重建二叉树,七种方法遍历二叉树

  2. python 四种方法解析重建二叉树,七种方法遍历二叉树 四种方法解析重建二叉树包括: 1、通过对象实例的左右儿子方法重建 2、通过键盘输入先序遍历重建 3、通过先序遍历的列表重建 4、通过层序遍历列表重建 七种方法遍历 递归方法前、中、后序遍历 堆栈方法前、中、后序遍历 队列层序遍历 并有打印显示二叉树方法
  3. 所属分类:Python

    • 发布日期:2017-11-03
    • 文件大小:11kb
    • 提供者:fly_hawk
  1. 数据结构——图的两种实现办法及两种遍历

  2. 运行结果如下: 请输入建图类型(1:无权有向图、2:带权有向网、3:无权无向图、4:带权无向网): 3 建立无权无向图,请依次输入总结点数、总边数、是否包含信息: 8 8 0 请为从1至n个结点命名: V1 V2 V3 V4 V5 V6 V7 V8 请输入8组相互依附的两结点: V1 V2 V2 V4 V4 V8 V8 V5 V2 V5 V1 V3 V3 V6 V3 V7 打印图的邻接矩阵: 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1
  3. 所属分类:C/C++

    • 发布日期:2018-05-31
    • 文件大小:4kb
    • 提供者:qq_40332727
  1. 二叉树的基本操作

  2. 先序遍历输入(以#结束):AB#CD##E##F#GH### 中序遍历输出:BDCEAFHG 先序遍历输出:ABCDEFGH 后序遍历输出:DECBHGFA 层序遍历输出:ABFCGDEH 树的深度:4 结点的个数:8 叶结点的个数:3
  3. 所属分类:C/C++

    • 发布日期:2018-05-31
    • 文件大小:3kb
    • 提供者:qq_40332727
  1. 遍历二叉树C实现代码

  2. 遍历二叉树的几种算法实现,主要如下: 1.前序遍历二叉树; 2.中序遍历二叉树; 3.后序遍历二叉树; 4.层次遍历二叉树。
  3. 所属分类:C

    • 发布日期:2018-02-24
    • 文件大小:6kb
    • 提供者:u014754841
  1. 二叉树4种遍历方法的C语言实现

  2. 采用C语言对二叉树的前序、中序、后序、层序(使用队列)遍历方法进行了实现,含一个.c文件和一个.h文件,程序的结构比较清晰,对学习二叉树和队列的相关技术具有一定参考意义(有问题可留言交流)
  3. 所属分类:C

    • 发布日期:2018-11-09
    • 文件大小:2kb
    • 提供者:shujuxiaobai
  1. 图的遍历和生成树求解实现.cpp

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

    • 发布日期:2020-01-28
    • 文件大小:9kb
    • 提供者:fengshenbang1
  1. 马的遍历 马走象棋的走法

  2. 马的遍历 中国象棋半张棋盘如图1所示。马自左下角往右上角跳。今规定只许往右跳,不许往左跳,如图2所示。图1中表示一种跳行路线,将可能的所经路线都打印出来。打印格式为: 0,0->2,1->3,3->1,4->3,5->2,7->4,8
  3. 所属分类:专业指导

  1. C#中遍历Hashtable的4种方法

  2. 主要介绍了C#中遍历Hashtable的4种方法,本文直接给出实例代码,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-03
    • 文件大小:70kb
    • 提供者:weixin_38686658
  1. list的4种遍历方式(实例讲解)

  2. 下面小编就为大家带来一篇list的4种遍历方式(实例讲解)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
  3. 所属分类:其它

    • 发布日期:2020-08-29
    • 文件大小:36kb
    • 提供者:weixin_38722317
  1. Lua中table的遍历详解

  2. 主要介绍了Lua中table的遍历详解,本文讲解了4种遍历方法,并详细分析了这4种方法的特点、使用环境、相关知识等,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-22
    • 文件大小:101kb
    • 提供者:weixin_38566318
  1. Python定义二叉树及4种遍历方法实例详解

  2. 主要介绍了Python定义二叉树及4种遍历方法,结合实例形式较为详细的分析了二叉树的概念、原理,以及Python定义与遍历二叉树相关操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-20
    • 文件大小:67kb
    • 提供者:weixin_38591011
  1. Python定义二叉树及4种遍历方法实例详解

  2. 本文实例讲述了Python定义二叉树及4种遍历方法。分享给大家供大家参考,具体如下: Python & BinaryTree 1. BinaryTree (二叉树) 二叉树是有限个元素的集合,该集合或者为空、或者有一个称为根节点(root)的元素及两个互不相交的、分别被称为左子树和右子树的二叉树组成。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。 二叉树的第i层至多有2^{i-1}个结点 深度为k的二叉树至多有2^k-1个结点;
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:67kb
    • 提供者:weixin_38730821
  1. C 语言二叉树几种遍历方法详解及实例

  2. 二叉树的一些概念 二叉树就是每个结点最多有两个子树的树形存储结构。先上图,方便后面分析。  1 满二叉树和完全二叉树  上图就是典型的二叉树,其中左边的图还叫做满二叉树,右边是完全二叉树。然后我们可以得出结论,满二叉树一定是完全二叉树,但是反过来就不一定。满二叉树的定义是除了叶子结点,其它结点左右孩子都有,深度为k的满二叉树,结点数就是2的k次方减1。完全二叉树是每个结点都与深度为k的满二叉树中编号从1到n一一对应。  2 树的深度 树的最大层次就是深度,比如上图,深度是4。很容易得出,深度
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:113kb
    • 提供者:weixin_38666527
« 12 3 4 5 6 7 8 9 10 ... 27 »