DFS和BFS的思路模板伪代码

2023年5月31日 472次阅读来源: DFS

随着学习的不断深入和对DFS，BFS的使用熟练，对这两种算法的思路有了更清晰的认识，现在使用这个模板感觉更灵活一些。

DFS

void dfs(状态A) { if(A不合法) return; if(A为目标状态) 输出或记录路径 if(A不为目标状态) dfs(A+Δ ) }

BFS

q.push(head); while(!q.empty()) { temp=q.front(); q.pop(); if(tempÎ为目标状态) 输出或记录 if(temp不合法 ) continue; if(temp合法) q.push(temp+¦Δ ); }

    原文作者：DFS
    原文地址: https://blog.csdn.net/DlPF_C/article/details/76695130
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。