对比dfs与bfs的存储机制以及bfs与队列的关系
Posted MekakuCityActor
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了对比dfs与bfs的存储机制以及bfs与队列的关系相关的知识，希望对你有一定的参考价值。
dfs由于是利用递归进行遍历，所以每种情况在时空上不会出现冲突，所以可以利用数组将每种情况的各个元素的值进行存储（即存储当前位）
而bfs由于并不是利用递归，不能将每种情况的值进行不冲突地存储，但由于其在遍历过程会把走过的地方进行标记，所以每个位置的前驱唯一，所以在存储时可以通过存储每一位的前一位达到存储目的（即存储前驱位）
然后bfs是通过队列进行存取遍历的，队列则又有优先队列与普通队列等多种，根据题意进行不同的运用，
如杭电oj1026http://acm.hdu.edu.cn/showproblem.php?pid=1026 （优先队列下的bfs + bfs存各位前驱 + 递归从最后通过前驱找到首位，并利用尾递归从首位向末尾输出 
）
以上是关于对比dfs与bfs的存储机制以及bfs与队列的关系的主要内容，如果未能解决你的问题，请参考以下文章