图的深度优先遍历-补做

题目要求

写出附从每个顶点出发的一次深度优先搜索遍历序列。

在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。

解答

DFS

深度优先搜索算法(Depth First Search)，是图论中的经典算法。
深度优先搜索算法是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当结点所有子结点那一层都被搜索过，再回溯返回到当前结点的邻结点，继续搜索，直到遍历完整棵树。一般采用的是前序遍历，先根然后再左右结点的方式进行。
一些经典的问题，比如八皇后、马走日、迷宫等，都可以通过深度优先搜索算法来解决。