void Graph::DFStra(int xuhao) { cout << vertex[xuhao] << endl; visited[xuhao] = 1; for (int j = 0; j < verNum; j++) { if (arc[xuhao][j] == 1 && visite ...
分类：
其他好文 时间：
2016-11-29 14:56:21
阅读次数：
201
一、算法介绍 深度优先搜索是一种图的遍历算法，思想是从一个顶点开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 二、应用 1.迷宫问题 问题描述：迷宫中的入口到迷宫中某一目标点的最短步数，移动方向只能是相邻 ...
分类：
其他好文 时间：
2016-11-25 23:52:07
阅读次数：
313
1. 图论算法（用BFS,DFS） 拓扑排序 克隆图 找连通块 六度问题 2.BFS 队列实现； 树中的BFS与图中的BFS有什么不同？树中没有环，图中有环需要一个set来记录搜索过的节点； 应用：图的遍历，最短路径 3 搜索 搜索题的套路比较固定。 ...
分类：
其他好文 时间：
2016-11-02 23:57:09
阅读次数：
337
主要知识点： 克隆图 拓扑排序 DFS BFS BFS两个使用场景：图的遍历 简单图求最短路径 BFS in Graph 和BFS in Tree的主要区别就是有无环 Clone Graph --not bug free 方法一：递归 1 public UndirectedGraphNode clo ...
分类：
其他好文 时间：
2016-10-23 14:59:05
阅读次数：
275
一、深度优先遍历和广度优先遍历( DFS && BFS ) 【深度优先】 0->3->1->2->4 1.从0开始，首先找到0的关联顶点3 2.由3出发，找到1；由1出发，没有关联的顶点。 3.回到3，从3出发，找到2；由2出发，没有关联的顶点。 4.回到4，出4出发，找到1，因为1已经被访问过了， ...
分类：
其他好文 时间：
2016-10-19 13:46:55
阅读次数：
174
1、图的遍历--深度优先搜索 2、图的遍历--广度优先搜索 ...
分类：
其他好文 时间：
2016-10-01 21:52:56
阅读次数：
224
1 #include<stdio.h> 2 #include<iostream> 3 #include<algorithm> 4 #include<string.h> 5 using namespace std; 6 const int inf=0x3f3f3f3f; 7 int m,n,sum=0 ...
分类：
其他好文 时间：
2016-09-16 15:32:09
阅读次数：
189
概述 图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它算法如求解图的连通性问题，拓扑排序，求关键路径等都是建立在遍历算法的基础之上。 由于图结构本身的复杂性，所以图的遍历操作也较复杂，主要表现在以下四个方 ...
分类：
其他好文 时间：
2016-08-28 22:34:28
阅读次数：
330
华山大师兄 排序：拓扑排序算法 字典序算法 编程珠玑：位图法排序 树：红黑树总结 B+树与B*树小结 B-树小结汇总 平衡二叉树（AVL树）小结 Trie--字典树 图的遍历：深度优先遍历与广度优先遍历 最小生成树：最小生成树-Prim算法和Kruskal算法 最短路径：最短路径—Dijkstra算 ...
分类：
编程语言 时间：
2016-08-07 17:00:19
阅读次数：
264
转载请注明出处：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51897538图的遍历就是从图中的某个顶点出发，按某种方法对图中的所有顶点访问且仅访问一次。为了保证图中的顶点在遍历过程中仅访问一次，要为每一个顶点设置一个访问标志。通常有两种方法：深度优先搜索(DFS)和广度优先搜索(BFS).这两种算法对有向图与无向图均适用。...
分类：
编程语言 时间：
2016-07-13 23:19:01
阅读次数：
415
