41 蛤蟆的数据结构笔记之四十一图的遍历之深度优先
本篇名言：“对于我来说 ,
生命的意义在于设身处地替人着想 ,
忧他人之忧 , 乐他人之乐。 --
爱因斯坦”
上篇我们实现了图的邻接多重表表示图，以及深度遍历和广度遍历的代码，这次我们先来看下图的深度遍历。
欢迎转载，转载请标明出处：
1. 原理
图遍历又称图的遍历，属于数据结构中的内容。指的是从图中的任一顶点出...
分类：
其他好文 时间：
2015-07-22 23:04:05
阅读次数：
176
PHP树生成迷宫及A*自动寻路算法
迷宫算法是采用树的深度遍历原理，这样生成的迷宫相当的细，而且死胡同数量相对较少！
任意两点之间都存在唯一的一条通路。
至于A*寻路算法是最大众化的一全自动寻路算法
完整代码已上传，http://download.csdn.net/detail/hello_katty/8885779 ，此处做些简单解释，还需要大家自己思考动手。废话不多说，贴上...
分类：
编程语言 时间：
2015-07-10 09:27:41
阅读次数：
160
// uploadingDlg.cpp : 实现文件//#include "stdafx.h"#include "uploading.h"#include "uploadingDlg.h"#include "afxdialogex.h"#ifdef _DEBUG#define new DEBUG_N...
分类：
Web程序 时间：
2015-06-29 19:43:03
阅读次数：
136
1 package alibaba; 2 /** 3 * 深度优先遍历--->栈； 4 广度优先遍历--->队列； 5 */ 6 import java.util.ArrayDeque; 7 8 public class Bi...
分类：
其他好文 时间：
2015-05-27 22:38:10
阅读次数：
249
字典分词 代码(C)本文地址:http://blog.csdn.net/caroline_wendy给定字典, 给定一句话, 进行分词.使用深度遍历(DFS)的方法.使用一个參数string, 保存当前分支的分词后的句子; 使用一个參数vector, 保存全部可能的组合.使用一个验证函数, 推断句子...
分类：
编程语言 时间：
2015-05-18 12:32:33
阅读次数：
143
/**
* 删除带内容的目录
*
windows删除原理：必须从最里面往外删除
*
需要深度遍历
*/
package cn.test.filedemo;
import java.io.File;
public class DeleteFileDemo {
public static void main(String[] args) {
Fil...
分类：
编程语言 时间：
2015-05-15 13:46:10
阅读次数：
164
求二叉树两结点的最近共同父结点，在网上看到了一个挺有意思的解法，原文在http://www.cnblogs.com/remlostime/archive/2012/11/26/2788795.html一般思路是从子节点深度遍历到根节点，然后比较两个路径的分叉点。他用的递归： 1 struct Nod...
分类：
其他好文 时间：
2015-05-12 13:20:01
阅读次数：
100
上一篇简单的Demo确实实现了一些爬虫的功能。但是距真正的搜索引擎爬虫确实想去甚远。
1.首先下载URL时，大多是维护一个DNS服务器，找到相应的IP在进行下载网页。
2.维护URL队列时，上篇程序属于纵向的深度遍历，所以维护队列会越来越大，这算是比较大的bug了。解决方法起线程，或者每个页面只抓取一个URL。
3，关于URL抓取和种子URL写的也比较简陋，好吧，原谅他只是个Demo。urll...
分类：
其他好文 时间：
2015-04-29 23:34:54
阅读次数：
330
图的遍历：
定义：从图中的某一顶点出发，沿着边访问访问图中其余顶点，且使每个顶点仅被访问一次。
通常有两种遍历次序方案：
?深度优先遍历（dfs）---类似于前序遍历
?广度优先遍历（bfs）---类似于层序遍历
?深度优先遍历（dfs）
算法思想描述：
访问起始顶点v
当 v 还有邻接顶点未被访问时：（起始条件）
?深度遍历未访问的邻接顶点...
分类：
其他好文 时间：
2015-04-26 09:33:06
阅读次数：
162
二叉树中是否存在一条路径（从根节点到叶节点）的和等于给定值。【思路】1.想到用栈深度遍历，不会实现。2.递归，每个节点自身的值，加上左子树或右子树等于给定值吗？【other code】bool PathSum(TreeNode *root,int sum,int val) { ...
分类：
其他好文 时间：
2015-04-24 10:30:39
阅读次数：
131
