1. 深度优先遍历 深度优先遍历(Depth First Search)的主要思想是： 1、首先以一个未被访问过的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点； 2、当没有未访问过的顶点时，则回到上一个顶点，继续试探别的顶点，直至所有的顶点都被访问过。 在此我想用一句话来形容 “不到南墙不回头 ...
分类：
编程语言 时间：
2019-01-19 13:51:48
阅读次数：
236
一、示例： 树的结构： 示例中自己构建了图片中的这棵树： 树节点模型： 构建树： 二、遍历方式 提供三种方式进行遍历： ① 递归形式的深度优先遍历： ② 非递归的深度优先遍历 3. 广度优先遍历，遍历所有叶子路径 三种方式的输出： 三、总结 示例是查找树的所有叶子节点，举一反三，如果我们是查找树中满 ...
分类：
其他好文 时间：
2019-01-08 15:35:37
阅读次数：
184
什么是树 在计算器科学中， 树 （英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n 0）个有限节点组成一个具有层次关系的集合。 树的特点 ? 每个节点有零个或多个子节点； ? 没有父节点的节点称为根节点； ? 每一个非根 ...
分类：
编程语言 时间：
2018-12-27 13:17:52
阅读次数：
250
试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr ...
分类：
其他好文 时间：
2018-12-22 01:35:38
阅读次数：
240
问题：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 *思路：先用队列存放树的根结点。每次出队一个结点，将结点非空的左右孩子分别入队。重复此过程，直到队列为空。 ...
分类：
其他好文 时间：
2018-12-01 15:21:49
阅读次数：
193
20172303 2018 2019 1《程序设计与数据结构》第9周学习总结 教材学习内容总结 常见的非线性结构有两种——树和图，在经过了三周对树的学习之后，本周我们接触了另一种非线性结构图的相关内容，包括图的概念、图的分类、图的实现方法等。 一、图的概述 概念：树中的每个结点都只有一个父结点，如果 ...
分类：
其他好文 时间：
2018-11-18 23:05:51
阅读次数：
158
1、二叉树的遍历 遍历：迭代所有元素一遍。 树的遍历：对树中所有的元素不重复的访问一遍，也成扫描 广度优先遍历：层序遍历 深度优先遍历：前序、中序、后续遍历。 遍历序列：将树中所有元素遍历一遍后，得到的元素序列。将层次结构转换成了线性结构。 2、层序遍历 按照数的层次，从第一层开始，自左向右遍历元素 ...
分类：
编程语言 时间：
2018-11-13 00:18:50
阅读次数：
302
图分为无向图和有向图 图的存储结构有邻接矩阵、邻接表、十字链表、邻接多重表这四种，最常用的是前两种 本篇主要是利用邻接矩阵实现无向图的创建和遍历（深度优先、广度优先），深度优先其实就是二叉树里的前序遍历 利用邻接矩阵（边数组）创建图 深度优先遍历 广度优先遍历 运行： console.log('** ...
分类：
Web程序 时间：
2018-11-08 22:02:20
阅读次数：
277
广度优先遍历指算法始终是将已发现节点和未发现节点之间的边界沿广度方向向外扩展，也就是，算法在发现和源节点s的距离为k的所有节点后，才会发现和源节点s的距离为k+1的其他节点。 算法实现上，使用队列保存已发现的节点。每次从队列中取一个节点，遍历其所有相邻节点（已经遍历过的不再遍历，通过颜色来标记），再 ...
分类：
其他好文 时间：
2018-10-27 13:18:37
阅读次数：
117
