20162328蔡文琛 大二 实验四 任务详情 实验1 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器 实现类 实验3 实现PP19.9 遍历类 public class Graph { ...
分类：
其他好文 时间：
2017-11-26 18:49:56
阅读次数：
154
实验四 图的实现与应用 图的实现与应用 1 实验要求 ： 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器 实验过程 ： 1. 用二维数组构建邻接矩阵 2. 添加删除边的方法和添加顶点的方法 ...
分类：
其他好文 时间：
2017-11-26 16:53:02
阅读次数：
149
实验名称：图的实现和应用 实验目的：学习图的相关内容，掌握图的构建方法，实现图结构，初步了解十字链表和邻接矩阵的使用方法，以及对图结构实现过程的应用。掌握图结构对最短路径的求值方法，学习带权图。 实验题目：1.用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方 ...
分类：
其他好文 时间：
2017-11-26 15:57:16
阅读次数：
243
实验四 图的实现与应用 实验四 "图的实现与应用 1" 试验内容 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器 给出伪代码，产品代码，测试代码（不少于5条测试） 实验结果 1. 要想用邻 ...
分类：
其他好文 时间：
2017-11-26 15:02:10
阅读次数：
186
实验四 图的实现和应用 实验报告 20162305 实验一 邻接矩阵实现无向图 实验要求 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器。给出伪代码，产品代码，测试代码（不少于5条测试） ...
分类：
其他好文 时间：
2017-11-26 00:45:03
阅读次数：
143
20162313 苑洪铭 实验四 图的实现与应用 实验1 要求 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器 给出伪代码，产品代码，测试代码（不少于5条测试） 内容 邻接矩阵(Adjac ...
分类：
其他好文 时间：
2017-11-26 00:38:43
阅读次数：
158
我把调通的完整代码放在下面 这个队列最讲究的地方就是初始化了，别看简单，还是有一个陷阱呢，今天掉下去爬了好久没爬上来 head和rear都是指向DataNode类型的指针，初始化的时候建立了一个DataNode结点让head和rear都指向它 增加结点的时候在队尾rear后面增加 删除结点的时候在队 ...
分类：
其他好文 时间：
2017-10-24 00:01:37
阅读次数：
190
（说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点功能。 进一步详细说 ...
分类：
编程语言 时间：
2017-10-15 21:25:10
阅读次数：
309
AVL 树要在插入和删除结点后保持平衡，旋转操作必不可少。关键是理解什么时候应该左旋、右旋和双旋。在Youtube上看到一位老师的视频对这个概念讲解得非常清楚，再结合算法书和网络的博文，记录如下。 1.1 AVL 的旋转 一棵AVL树是其每个节点的左子树和右子树的高度差最多为1的二叉查找树(空树高度 ...
分类：
其他好文 时间：
2017-08-24 21:24:15
阅读次数：
161
1、序 具体实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继 2、二叉查找树简单介绍 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上全部结点的值均小于它的根结点的值。 （2）若右子树不空。则右子树上全 ...
分类：
编程语言 时间：
2017-06-06 20:51:46
阅读次数：
265
