图算法经典算法汇总

图算法领域10大经典算法

第一章、基本遍历
一、深度优先搜索
二、广度优先搜索
此图遍历中最基本的俩种算法，BFS，DFS，入选本图算法十大算法，自是无可争议。
因为，这俩种搜索算法，应用实为广泛而重要。

关于此BFS、DFS算法，更多，请参考：
经典算法研究系列：四、教你通透彻底理解：BFS和DFS优先搜索算法
http://blog.youkuaiyun.com/v_JULY_v/archive/2011/01/01/6111353.aspx

三、A*搜索算法
DFS和BFS在展开子结点时均属于盲目型搜索，也就是说，
它不会选择哪个结点在下一次搜索中更优而去跳转到该结点进行下一步的搜索。
在运气不好的情形中，均需要试探完整个解集空间, 显然，只能适用于问题规模不大的搜索问题中。

A* 算法，作为启发式算法中很重要的一种，被广泛应用在最优路径求解和一些策略设计的问题中。
而A* 算法最为核心的部分，就在于它的一个估值函数的设计上：
f(n)=g(n)+h(n)
其中f(n)是每个可能试探点的估值，它有两部分组成：
一部分，为g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。
一部分，即h(n)，它表示启发式搜索中最为重要的一部分，即当前结点到目标结点的估值。

更多，请参考：
经典算法研究系列：一、A*搜索算法
http://blog.youkuaiyun.com/v_JULY_v/archive/2010/12/23/6093380.aspx

附：
Flood Fill
LeeMaRS、wtzyb4446：
图形学中Flood Fill是满水法填充，是用来填充区域的。
就好比在一个地方一直到水，水会往四周满延开，直到高地阻挡。

Flood Fill就是从一个点开始往四周寻找相同的点填充，直到有不同的点为止。
我们用的Flood Fill和这个差不多原理,就是BFS的一种形式.

假设在(i,j)滴好大一滴红墨水,然后水开始漫