DFS(深度优先搜索)与BFS(广度优先搜索)

写在最前的三点：ios 一、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。算法 二、实现bfs和dfs都须要解决的一个问题就是如何存储图。通常有两种方法：邻接矩阵和邻接表。这里为简单起见，均采用邻接矩阵存储，说白了数组 也就是二维数组。数据结构 三、本文章的小测试部分的测试实例是下图：函数 1、深度优先搜索遍历测试 一、从顶点v出发深度遍历图G的算法spa ① 访问vcode ② 依次

>>阅读原文<<