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