typestatusdateslugsummarytagscategoryiconpassword@ZZHow(ZZHow1024)搜索方式数据结构空间特点DFSSteak不具有最短路BFSQueue最短路DFS💡DFS（深度优先搜索），回溯时记得回复现场。必要时进行剪枝操作。例题：AcWing 842. 排列数字例题：AcWing 843. n-皇后问题按行搜索按格子依次搜索BFS💡BFS（宽度优先搜索），使用队列。例题：AcWing 844. 走迷宫树与图的深度优先遍历💡树是一种特殊的图（无环连通图）有向图的存储方法邻接矩阵邻接表例题：AcWing 846. 树的重心树与图的广度优先遍历💡重边：两个点之间有两条边自环：一条边指向自己例题：AcWing 847. 图中点的层次有向图的拓扑序列例题：AcWing 848. 有向图的拓扑序列