1、深度优先算法 遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为：ABDECFHG。 2、广度优先算法： 遍历规则： 1）先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2）先访问顶点的邻接点先于后访问顶点的邻接点被访问。 最后得出的结果为：AB ...
分类：
其他好文 时间：
2020-06-09 18:28:37
阅读次数：
57
概念定义： 深度优先遍历：深度优先遍历是图论中的经典算法。其利用了深度优先搜索算法可以产生目标图的相应拓扑排序表，采用拓扑排序表可以解决很多相关的图论问题，如最大路径问题等等。 根据深度优先遍历的特点我们利用Java集合类的栈Stack先进后出的特点来实现。我用二叉树来进行深度优先搜索。 广度优先遍 ...
分类：
编程语言 时间：
2020-06-07 21:24:16
阅读次数：
77
描述 给出一个无向图顶点和边的信息，输出这个无向图的深度优先遍历序列和广度优先遍历序列。从一个顶点出发如果有2个以上的顶点可以访问时，我们约定先访问编号大的那个顶点。示例输入对应的图如下图所示： background Layer 1 v1 v2 v3 v4 v6 v8 v7 v5 输入 输入的第1行 ...
分类：
其他好文 时间：
2020-05-20 20:03:05
阅读次数：
102
图的遍历 有两种方法：深度优先，广度优先 深度优先遍历 约定左手原则，在没有遇到重复顶点的情况下，分叉路口是从向右手边走，每走过一个顶点就做一个记号 如果分叉路所通向的结点已经全部走过，则返回上一个结点（回溯） 由此方法，直到返回这个顶点是结束 邻接矩阵中实现思路： 从A[0][0]开始，连向第一行 ...
分类：
编程语言 时间：
2020-05-09 01:29:15
阅读次数：
107
二叉树 二叉树的性质 每个节点最多都有两个子节点的树称为二叉树。其性质与定义有： 第$i$层最多有$2^{i 1}$个节点 满二叉树：若每一层的节点数都是满的（都为$2^{i 1}$），则为满二叉树 完全二叉树：一棵满二叉树只在最后一层有缺失，则称为完全二叉树 而对于完全二叉树，它的子节点与父结点还 ...
分类：
其他好文 时间：
2020-04-23 15:06:58
阅读次数：
51
要求 给定一个二维数组，只有0和1两个字符，1代表陆地，0代表水域，纵向和横向的陆地连接成岛屿，被水域隔开，求出地图中有多少岛屿 思路 从初始点开始进行深度优先遍历 从一点开始遍历，像洪水泛滥 实现 1 class Solution { 2 3 private: 4 int d[4][2] = {{ ...
分类：
其他好文 时间：
2020-04-16 10:29:53
阅读次数：
72
环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 遍历深度优先遍历（前序，中序，后序）（递归实现，或者是栈，能用递归的都可以用栈）广度优先遍历（层序遍历）（用队列实现） 二叉堆：要求根节点比左右节点大，是一种特殊的完全二叉树，用数组存储最大 ...
分类：
其他好文 时间：
2020-04-11 23:31:37
阅读次数：
81
没能做出来，参考别人的： 1 from heapq import heapify, heappush, heappop 2 3 class Solution: 4 def findItinerary(self, tickets: List[List[str]]) -> List[str]: 5 gr ...
分类：
其他好文 时间：
2020-04-08 20:41:03
阅读次数：
62
#include <cassert> #include <vector> template<typename Graph> class Path { private: Graph &G; int s; //某一个点 bool* visited; int* from;//路径 void dfs(int ...
分类：
编程语言 时间：
2020-04-02 22:17:49
阅读次数：
78
本质将源代码转为树状结构。测试网站 webpack使用acore babel使用babylon7.0 自己实现可以通过: esprima 将代码转为树状结构 estraverse 遍历树状结构（使用深度优先遍历） escodegen 重新生成代码 let code =' function(){}'; ...
分类：
其他好文 时间：
2020-03-14 00:47:09
阅读次数：
56
