图的广度优先搜索（BFS）和深度优先搜索（DFS）算法解析

BFS和DFS算法解析 【算法入门】 2018/6/2算法 1.前言 和树的遍历相似，图的遍历也是从图中某点出发，而后按照某种方法对图中全部顶点进行访问，且仅访问一次。数组 可是图的遍历相对树而言要更为复杂。由于图中的任意顶点均可能与其余顶点相邻，因此在图的遍历中必须记录已被访问的顶点，避免重复访问。函数 根据搜索路径的不一样，咱们能够将遍历图的方法分为两种：广度优先搜索和深度优先搜索。spa 2

>>阅读原文<<