网络爬虫不仅仅可以爬取网站的网页，图片，甚至可以实现抢票功能，网上抢购，机票查询等。这几天看了点基础，记录下来。 网页的关系可以看做是一张很大的图，图的遍历可以分为深度优先和广度优先。网络爬虫采取的广度优先，概括的说来如下: 2个数组，一个记录已访问的网页(Al)，一个记录未访问的网页(Un)。假设...
分类：
编程语言 时间：
2015-07-24 08:02:51
阅读次数：
182
42. 蛤蟆的数据结构笔记之四十二图的遍历之广度优先
本篇名言：“生活真象这杯浓酒 ,
不经三番五次的提炼呵 ,
就不会这样一来可口 ! -- 郭小川”
继续看下广度优先的遍历，上篇我们看了深度遍历是每次一个节点的链表是走到底的。
欢迎转载，转载请标明出处：
1. 原理
首先，从图的某个顶点v0出发，访问了v0之后，依次访问与v0相邻的未被访问的顶点，然后分...
分类：
其他好文 时间：
2015-07-23 23:57:15
阅读次数：
373
41 蛤蟆的数据结构笔记之四十一图的遍历之深度优先
本篇名言：“对于我来说 ,
生命的意义在于设身处地替人着想 ,
忧他人之忧 , 乐他人之乐。 --
爱因斯坦”
上篇我们实现了图的邻接多重表表示图，以及深度遍历和广度遍历的代码，这次我们先来看下图的深度遍历。
欢迎转载，转载请标明出处：
1. 原理
图遍历又称图的遍历，属于数据结构中的内容。指的是从图中的任一顶点出...
分类：
其他好文 时间：
2015-07-22 23:04:05
阅读次数：
176
无向图的深度优先搜索与广度优先搜索
#include "stdafx.h"
#include
#include
using namespace std;
#define N 9
typedef struct{
int vexnum, arcnum;
char vexs[N];
int matirx[N][N];
}graph;
graph g;
int a[N] = { 0 ...
分类：
其他好文 时间：
2015-07-19 15:02:39
阅读次数：
93
关于词语接龙，能否把所有的单词首尾连接起来（串成一条线即可，不需要围成环）
2
6
aloha
arachnid
dog
gopher
rat
tiger
3
oak
maple
elm
为什么返回值是0；而不是 n..第一个完全可以首尾相连啊。求解答啊
#include
#include
#include
using namespace std;
vectormap[30];
int...
分类：
其他好文 时间：
2015-07-14 11:37:20
阅读次数：
126
一、题目要求：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。设计思想：这道题目感觉很难，第一次设想是求出每一行最大子数组的和，同时求出他们的坐标，比较他们是否在同一行，后来发现很难实现通过图的遍历可以查找结果：并不是自己所做，题目还是偏难。二、源代码#include#incl...
分类：
移动开发 时间：
2015-06-23 11:47:03
阅读次数：
130
图的遍历是指从一个顶点出发，访问且仅一次访问图中其余所有顶点，不是所有边的处理。是求图的连通性，拓扑排序，路径求解等问题的基础。 非常基本的图的遍历方法有深度优先搜索法和广度（宽度）优先搜索法。 ? ...
分类：
其他好文 时间：
2015-06-21 09:33:49
阅读次数：
160
图是一种比线性表和树稍微复杂的数据结构，相比线性表的前驱后继和树的层次关系，图中任意两个元素之间都有可能存在关系。
图由非空的顶点集合和一个描述顶点之间关系的集合组成，记为 G = （V, E）。可分为 无向图 和 有向图。n个顶点的无向图中，如果任意两个顶点之间有且只有一条边，总的边数为 n(n-1)/2，这样的图称为完全图；n个顶点的有向图中，如果任意两个顶点之间有且只有一条边，总的边数为 ...
分类：
其他好文 时间：
2015-06-04 11:49:42
阅读次数：
148
1. 定义
BFS是Breath First Search的缩写，是广度优先搜索的意思，是图的遍历方式的一种。
由于BFS是从起点一层一层的进行搜索的，所以凡是需要求最短路径的问题，都可以尝试看BFS能否解决，比如Dijkstra的单源最短路径算法使用了BFS的思想。另外，在执行广度优先搜索的过程中将构造出一棵树，这也是Prim的最小生成树算法思想。在做BFS的时候，有两点需要特别注意...
分类：
其他好文 时间：
2015-05-31 09:29:05
阅读次数：
157
算法概述图的遍历是指访问图中每个节点一次。图的遍历方式主要有两种，一种是深度优先，即能走多远就先走多远的遍历方式，这就意味着，对于每个节点的遍历完后，下一个访问的节点应该是他的邻接点，而不是兄弟节点。另一种方式是深度优先的方式，这是一种分层遍历，对于没一个节点访问完后，就访问它的兄弟节点，而不是优先考虑邻接顶点。深度优先算法使用递归实现比较直观，而广度优先遍历则需要一个栈辅助，和分层遍历一棵二叉树的...
分类：
其他好文 时间：
2015-05-30 12:16:38
阅读次数：
206
