马遍历
马遍历技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
资源总数
500
马遍历 全部资料 500 份
图的邻接矩阵和遍历 一.问题描述 构造一图
图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构...
2016-06-28
168
(1)熟悉树的各种表示方法和各种遍历方式
(1)熟悉树的各种表示方法和各种遍历方式,掌握有关算法的实现,了解树在计算机科学及其它工程技术中的应用。试设计一个程序,在计算机中构造该二叉树,并对它进行遍历。(2)给定一个图,设计一个程序,找出一条从某一顶点A到另一顶点B边数最少的一条路...
2013-12-24
69
ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n
ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然...
2014-12-20
116
包括插入法查找树生成程序、树的队列法层次遍历、用链式栈对树中序遍历、制作二插查找树的镜像副本
包括插入法查找树生成程序、树的队列法层次遍历、用链式栈对树中序遍历、制作二插查找树的镜像副本
2015-05-02
36