DFS 和 BFS 個人理解

DFS 算法 思想：一直往深處走，直到找到解或者走不下去爲止 BFS算法 DFS：使用棧保存未被檢測的結點，結點按照深度優先的次序被訪問並依次被壓入棧中，並以相反的次序出棧進行新的檢測。 BFS：使用隊列保存未被檢測的結點。結點按照寬度優先的次序被訪問和進出隊列。 框架： BFS: #include<cstdio> #include<cstring> #include<queue> #includ

>>阅读原文<<