图的邻接矩阵：图的邻接矩阵存储方式是用两个数组表示图。一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中边或弧的信息。如下图所示： 无向图的边数组是一个对称矩阵。有向图矩阵不对称。 图的遍历：深度优先更适合目标比较明确，以找到目标为主要目的情况，而广度优先更适合在不断扩大遍历范围时找 ...
分类：
其他好文 时间：
2018-07-07 11:19:24
阅读次数：
167
一、广度优先遍历算法描述 广度优先遍历（Breadth_First_Search），又称为广度优先搜索，简称BFS。图的广度优先遍历类似于树的层序遍历。 BFS算法描述：从图中的某个顶点v开始，先访问该顶点，再依次访问该顶点的每一个未被访问过的邻接点w1，w2，...；然后按此顺序访问顶点w1，w2 ...
分类：
其他好文 时间：
2018-07-01 14:54:22
阅读次数：
186
图的遍历和树的遍历类似。图的遍历是指从图中的某个顶点出发，对图中的所有顶点访问且仅访问一次的过程。通常有两种遍历次序方案：深度优先遍历和广度优先遍历。 一、深度优先遍历算法描述 深度优先遍历（Depth_First_Search），也称为深度优先搜索，简称为DFS。 DFS算法描述：从图的某个顶点v ...
分类：
其他好文 时间：
2018-07-01 14:13:06
阅读次数：
152
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为深度优先搜索（DFS）和广度优先搜索（BFS）。 DFS(深度优先搜索)算法 Depth-First-Search 深度优先算法，是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 当节点v ...
分类：
编程语言 时间：
2018-06-30 17:48:19
阅读次数：
208
拓扑排序就是在一个关系网络中遍历所得出的一个路径，这个网络就叫做AOV网。 拓扑排序即是对一个有向无环图里顶点之间的先后关系的表达。 这个有什么用呢，它就像图的遍历一样，不会单个地出题，但是会和其他的题联系起来。 例题： 给你一个有n个点，m条边的图，输出这个图的拓扑序。 我们可以建立一个空队列，然 ...
分类：
编程语言 时间：
2018-06-23 15:36:20
阅读次数：
111
1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径，这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法 ...
分类：
其他好文 时间：
2018-06-17 23:19:57
阅读次数：
191
我在想的一件事情就是相关的问题关于自己的学习计划的问题，自己的学习计划不断的不能完成每一阶段的任务，真的是比较烦的一件事情。 分类：通用爬虫、聚焦爬虫、分布式爬虫 网络是一个有向图，所以搜索操作可以总结为对有向图的遍历。爬虫通过web页面的图结构从一个页面到另一个页面。 Google具有较少的垃圾结 ...
分类：
其他好文 时间：
2018-06-14 20:52:14
阅读次数：
144
一，什么是图 表示多对多的关系 图包含一组顶点和一组边（不考虑重边和自回路） 二，图的表示 邻接矩阵表示图：有边的表示1，无边的表示0 邻接矩阵优点： 邻接矩阵缺点： 邻接表：只存非零元素，不唯一，稀疏图 三，图的遍历 DFS(深度优先搜索，Depth First Search）: 原路返回=>树的 ...
分类：
其他好文 时间：
2018-05-22 14:46:23
阅读次数：
187
无向图满足约束条件的路径 ? 目的：掌握深度优先遍历算法在求解图路径搜索问题的应用 内容：编写一个程序，设计相关算法，从无向图G中找出满足如下条件的所有路径（1）给定起点u和终点v。（2）给定一组必经点，即输出的路径必须包含这些点。（3）给定一组必避点，即输出的路径必须不能包含这些点。 来源：《数据 ...
分类：
其他好文 时间：
2018-05-12 16:23:08
阅读次数：
442
