1. $DFS$ 与 $BFS$

(1) $DFS$

AcWing 842. 排列数字 https://www.acwing.com/solution/content/75951/
AcWing 843. n-皇后问题 https://www.acwing.com/solution/content/76538/

(2) $BFS$

AcWing 844. 走迷宫 https://www.acwing.com/solution/content/76511/
AcWing 845. 八数码 https://www.acwing.com/solution/content/76624/

2. 树与图的遍历：拓扑排序

(1) 树与图的遍历

$dfs$ AcWing 846. 树的重心 https://www.acwing.com/solution/content/76626/
$bfs$ AcWing 847. 图中点的层次 https://www.acwing.com/solution/content/76627/

(2) 拓扑排序

AcWing 848. 有向图的拓扑序列 https://www.acwing.com/solution/content/76631/

3. 最短路

(1) dijkstra

朴素版 AcWing 849. Dijkstra求最短路 I https://www.acwing.com/solution/content/77169/
堆优化 AcWing 850. Dijkstra求最短路 II https://www.acwing.com/solution/content/77194/

(2) bellman-ford

AcWing 853. 有边数限制的最短路 https://www.acwing.com/solution/content/77217/

(3) spfa

AcWing 851. spfa求最短路 https://www.acwing.com/solution/content/77223/
AcWing 852. spfa判断负环https://www.acwing.com/solution/content/77249/

(4) floyd

AcWing 854. Floyd求最短路 https://www.acwing.com/solution/content/77254/

4. 最小生成树

(1) prim

AcWing 858. Prim算法求最小生成树 https://www.acwing.com/solution/content/77633/

(2) kruskal

AcWing 859. Kruskal算法求最小生成树 https://www.acwing.com/solution/content/77635/

5. 二分图

(1) 染色法

AcWing 860. 染色法判定二分图 https://www.acwing.com/solution/content/77636/

(2) 二分图的匹配

AcWing 861. 二分图的最大匹配 https://www.acwing.com/solution/content/77641/