DFS总结之隐式图上的深搜

---

前言

本文总结了一些常见的在隐式图上深搜的DFS题目

---

一、DFS执行过程

二、DFS思考过程

1.搜索顺序

DFS题目首先考虑搜索顺序，就是要找一种搜索顺序，能把各种情况都枚举出来（想想上面说到的搜索树，每一步对应一个节点以及其延伸出的子树）。

2.回溯

回溯说白了就是在一个dfs内，结束了调用的dfs，回到原来的进程。回溯回到原来的进程后，一般都要“恢复现场” 记住 , 一但你从一个深搜出来 ， 就马上恢复现场，就像事情没发生过一样。当然，不一定所有题目都要恢复现场，根据下面图来判断。