关于数据结构图的遍历（BFS和DFS）

我们首先定义一个全局变量： 一、 1、DFS:时间复杂度O(n*n) 2、相当于树遍历中的前序遍历 3、适合寻找目标明确，以找到目标为目的的情况 二、 1、BFS:时间复杂度O(n*n) 2、相当于树遍历中的层次遍历 3、适合在不断扩大遍历范围时找到相对最优解的情况

>>阅读原文<<