耿国锋的博客

上篇博客http://blog.youkuaiyun.com/xinzhi8/article/details/62222154主要阐述图的一些概念与深度优先搜索算法。   正如深度优先搜索，算法表现尽快远离起点似的，相反在广度优先搜索中算法要尽可能的将靠近起点的顶点一一搜索出来。它首先访问起始点的所有顶点，然后再访问较远的区域。这种搜索不能用栈，而是用队列来实现。例子：规则1：访问当前顶点

图的基础介绍和基础算法深度优先搜索，广度优先搜索在我前两篇博文中。  http://blog.youkuaiyun.com/xinzhi8/article/details/62222154 图介绍与深度优先搜索  http://blog.youkuaiyun.com/xinzhi8/article/details/62222154 广度优先搜索    当图的边有方向时，即有向图，这时图的搜索策略将发生变化

http://blog.youkuaiyun.com/xinzhi8/article/details/62222154 图介绍与深度优先搜索  http://blog.youkuaiyun.com/xinzhi8/article/details/62222154 广度优先搜索  http://blog.youkuaiyun.com/xinzhi8/article/details/63682781 有向图的拓扑排序

一，图的简介      图是一种与树有些相似的数据结构，实际上在数学理论中，树是图的一种形式，但在计算机程序中，图的应用方式与树不一样。图通常有固定的形状，这形状由物理或抽象的问题所决定的，如图，节点表示城市，边为公路，可以将此现实生活中的地图抽象为图b，当讨论图时，节点通常叫做顶点。    1，连接：如果2个顶点被一条边连接，我们就说这两点是连接的，图中A 和 E是连接的，I与F就不是连