图论基础（bfs+dfs简介）

图是一种灵活的数据结构，通常做为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则经过图的边（E）来表示。 图能够分为有向图和无向图，通常用G=(V,E)来表示图。常常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初须要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。ios 广度优先搜索（BFS） 广度

>>阅读原文<<