前面只是获取了单个网页内容，在实际中，则使用爬虫程序遍历互联网，把网络中相关的网页全部抓取过来，这也体现了爬虫程序“爬”的概念。 互联网可以看成一个超级大的“图'，而每个网页则可以看作是一个”节点“。页面中的链接可以看成是图的”有向边“。因此，可以通过图的遍历的方式对互联网这个”图“进行访问。...
分类：
其他好文 时间：
2015-05-17 00:47:40
阅读次数：
140
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
【问题描述】
建立图的邻接矩阵存储结构，实现图的遍历
【基本要求】
·功能：建立图的邻接矩阵存储结构，实现图的BFS、DFS
·输入：输入连通图...
分类：
其他好文 时间：
2015-05-13 10:42:21
阅读次数：
141
有向图的遍历和无向图的遍历类似，主要是DFS和BFS。对于DAG(Directed Acyclic Graph)，还有一个很重要的拓扑的概念，拓扑排序的倒序可以用Depth-first search来生成，类似二叉树的后序遍历。见Depthfirst Order in Algs4private vo...
分类：
编程语言 时间：
2015-05-02 16:26:11
阅读次数：
160
今天来学习下，图的遍历方法，我们以下面这个图为例。
开始之前呢，先说个题外话，我们用最常用的二维数组来存这个图，专业的叫法是邻接矩阵法，这好像不是题外话吧！！^_^要不要先自己想一下，上面这个图用邻接矩阵怎么存呢！
废话不多说，先来个深度的吧：
那什么叫深度搜索呢：以一个未访问过的顶点（图由顶点和边组成，不要说你不知道哦！）为起点，沿着当前顶点边走到未访问过的顶点，当没有未访问过的顶点时...
分类：
其他好文 时间：
2015-05-02 15:11:45
阅读次数：
149
图的遍历图的遍历(Traversing Graph)：从图的某一顶点出发，访遍图中的其余顶点，且每个顶点仅被访问一次。
图的遍历算法是各种图的操作的基础。但图的遍历存在以下特点：
◆ 复杂性：图的任意顶点可能和其余的顶点相邻接，可能在访问了某个顶点后，沿某条路径搜索后又回到原顶点，而有些顶点却还没有被遍历到的情况。
◆ 解决办法：在遍历过程中记下已被访问过的顶点。设置一个辅助向量V...
分类：
其他好文 时间：
2015-05-01 09:26:10
阅读次数：
143
图的遍历：
定义：从图中的某一顶点出发，沿着边访问访问图中其余顶点，且使每个顶点仅被访问一次。
通常有两种遍历次序方案：
?深度优先遍历（dfs）---类似于前序遍历
?广度优先遍历（bfs）---类似于层序遍历
?深度优先遍历（dfs）
算法思想描述：
访问起始顶点v
当 v 还有邻接顶点未被访问时：（起始条件）
?深度遍历未访问的邻接顶点...
分类：
其他好文 时间：
2015-04-26 09:33:06
阅读次数：
162
描述广度优先搜索算法(Breadth First Search)与树的层序遍历（level-order traversal）类似，基本思想是思想是：
从图中某顶点v出发，访问v之后，并将其访问标志置为已被访问，即visited[i]=1；
依次访问v的各个未曾访问过的邻接点；
分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访...
分类：
其他好文 时间：
2015-04-17 22:22:50
阅读次数：
157
描述从根节点开始的递归深度优先搜索与树的前序遍历（preorder traversal）类似，是前序遍历的推广。从某个顶点V开始处理，然后递归地遍历所有与顶点V邻接的且没有被访问过的顶点。算法的基本思想如下：
假设图G初态为所有顶点未被访问（visited[i]=false），从G中任选一顶点vi ：
从该顶点vi出发,首先访问vi,,置visited [vi ]=true;
然后依次搜索vi的每...
分类：
其他好文 时间：
2015-04-17 15:52:07
阅读次数：
217
图的遍历算法 有两种 ：深度优先搜索遍历 和 广度 优先搜索遍历。深度优先搜索遍历类似与 树的 先序遍历。广度优先搜索遍历类似与树的层序遍历。只不过 图 可以有 不连通的 节点，所以 得 遍历 整个顶点数组。
深搜遍历 总是 先访问当前节点的邻接点，而 广搜算法 是 先访问顶点的邻接点 要 先于 后访问顶点的邻接点 被 访问。
具体遍历顺序如下：
以下代码 以 图的 邻接多重...
分类：
其他好文 时间：
2015-04-10 13:45:10
阅读次数：
195
Given a 2d grid map of'1's (land) and'0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent ...
分类：
编程语言 时间：
2015-04-10 00:59:46
阅读次数：
342
