like_study_cat的博客

图结构与图算法综述图结构以及图算法：无向图、有向图和网络能运用很多常用的图算法。这些算法包括：各种遍历算法（这些遍历类似于树的遍历），寻找最短路径的算法，寻找网络中最低代价路径的算法，回答一些简单相关问题（例如，图是否是连通的，图中两个顶点间的最短路径是什么，等等）的算法一、 图的遍历：图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作是图的一种基本操作，图的许多操作都建立在遍历操作的基础之上。 [3]由于图中节点之间的关系是任意的，所以图的遍历要比树的遍历复杂，

图算法领域10大经典算法第一章、基本遍历一、深度优先搜索二、广度优先搜索此图遍历中最基本的俩种算法，BFS，DFS，入选本图算法十大算法，自是无可争议。因为，这俩种搜索算法，应用实为广泛而重要。关于此BFS、DFS算法，更多，请参考：经典算法研究系列：四、教你通透彻底理解：BFS和DFS优先搜索算法http://blog.youkuaiyun.com/v_JULY_v/archive/2011/01/01/6111353.aspx三、A*搜索算法DFS和BFS在展开子结点时均属于盲目型搜索，也就是说