理论部分 图的深度遍历和广度遍历都不算很难像极了二叉树的前序遍历和层序遍历,如下面的图,可以用右边的邻接矩阵进行表示,假设以顶点0开始对整幅图进行遍历的话,两种遍历方式的思想如下: 1. 深度优先遍历(depthFirstSearch—DFS) 由初始顶点开始,沿着一条道一直走,当走到走不动的时候, ...
分类：
其他好文 时间：
2019-11-10 15:14:25
阅读次数：
98
二叉树按层遍历 public class WideFirstSearch { public static void main(String[] args) { Node root = new Node("A"); root.left = new Node("B"); root.right = new ...
分类：
其他好文 时间：
2019-11-07 13:10:22
阅读次数：
118
广搜求最少转机 struct node { int x; ///城市编号 int s; }q[maxn]; void bfs() { head=tail=1; q[tail].x=1; q[tail++].s=0; vis[start]=1; int cur,flag=0; while(head<t ...
分类：
其他好文 时间：
2019-11-03 18:30:48
阅读次数：
78
读书心得： 通过学习《计算机科学概论》的第四部分程序设计层，我从第八章了解到列表、栈、队列、树和图都是有用的抽象复合结构。每种结构都有自己特定的属性和确保这些属性的操作。所有抽象复合结构都有插人和删除元素的操作。列表和树还有在结构中查找元素的操作。 & ...
分类：
其他好文 时间：
2019-10-30 23:04:13
阅读次数：
161
BFS算法整理(python实现） 广度优先算法（Breadth First Search），简称BFS，是一种图形搜索演算算法。 1. 算法的应用场景 2. 算法的模板 2.1 针对树的BFS模板 无需分层遍历 ...
分类：
编程语言 时间：
2019-10-27 01:25:05
阅读次数：
246
// 邻接矩阵的深度和广度优先遍历 #include <stdio.h> #define OK 1 // 执行成功 #define ERROR 0 // 执行失败 #define TRUE 1 // 返回值为真 #define FALSE 0 // 返回值为假 typedef int Status;... ...
分类：
其他好文 时间：
2019-10-22 18:20:38
阅读次数：
70
对于图这种数据结构,一般有两种遍历即深度优先(dfs),和广度优先(bfs),假设我们有如下这张图： 访问过程 现在假设计算0到其它点的路径，根据深度优先遍历： 1、获取0的所有邻边 1、2、5、6（默认此顺序） 2、再获取1的邻边(无)，获取2的邻边(无)，获取5的邻边(0,3,4) 3、0访问过 ...
分类：
其他好文 时间：
2019-10-19 15:04:29
阅读次数：
166
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。深度优先搜索，顾名思义即为一条道走到黑的搜索策略，行不通退回来换另外一条道再走到黑，依次直到搜索完成。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只 ...
分类：
其他好文 时间：
2019-10-19 13:26:37
阅读次数：
103
