对比dfs与bfs的存储机制以及bfs与队列的关系

dfs由于是利用递归进行遍历，所以每种情况在时空上不会出现冲突，所以可以利用数组将每种情况的各个元素的值进行存储（即存储当前位）

而bfs由于并不是利用递归，不能将每种情况的值进行不冲突地存储，但由于其在遍历过程会把走过的地方进行标记，所以每个位置的前驱唯一，所以在存储时可以通过存储每一位的前一位达到存储目的（即存储前驱位）

然后bfs是通过队列进行存取遍历的，队列则又有优先队列与普通队列等多种，根据题意进行不同的运用，

如杭电oj1026http://acm.hdu.edu.cn/showproblem.php?pid=1026  （优先队列下的bfs + bfs存各位前驱  + 递归从最后通过前驱找到首位，并利用尾递归从首位向末尾输出 

 

）

转载于:https://www.cnblogs.com/MekakuCityActor/p/8432078.html