岛屿数量、腐烂的橘子、课程表、Trie树，图论一般用DFS和BFS
力扣hot100—图论4题
剑指offer67题-No65.矩阵中的路径
感觉类似BFS，可以参考acwing出现的题目：AcWing 844. 走迷宫 - AcWing 贴上上面这道题的BFS暴力模板： #include <iostream> #include <string> #include <queue> using namespace std; const int N = 105; int g…