文章目录 BFS执行过程 BFS思考过程 1.状态表示 2.状态转移 3.状态存储 BFS常用模板(C++版) BFS常见题型总结 BFS执行过程 BFS思考过程 1.状态表示 判断题目中有几个变量在不断变化,这些不断变化的变量就是我们要找的状态。 2.状态转移 通常开一个多维数组(根据状态个数来表示,有几个状态就开几维), 根据题目的要求先将这些状态偏移量保存在状态数组中,方便转移 3.状态存储 将这些转移后的状态存储在队列中,方便下一次转移。 BFS常用模板(C++版) queue<int> q; st[0]