深度优先遍历类似二叉树的

深度优先遍历（Depth First Search，DFS）是一种图遍历算法，类似于二叉树的前序遍历。在深度优先遍历中，从某个顶点开始，沿着一条路径不断向下遍历，直到无法继续为止，然后回溯到前一个结点，继续向下遍历其它路径，直到所有的结点都被访问过为止。

类似于二叉树的前序遍历，深度优先遍历也有递归和非递归两种实现方式。递归实现的深度优先遍历类似于二叉树的前序遍历，非递归实现的深度优先遍历需要借助栈来实现。