DFS(Deep First Search)深度优先搜索
深度优先遍历(dfs)是对一个连通图进行遍历的算法。它的思想是从一个顶点开端,沿着一条路一直走到底,如果发明不能达到目的解,那就返回到上一个节点,然后从另外一条路开端走到底,这类尽可能往深处走的概念即是深度优先的概念。深度优先遍历(dfs)是对一个连通
深度优先遍历(dfs)是对一个连通图进行遍历的算法。它的思想是从一个顶点开端,沿着一条路一直走到底,如果发明不能达到目的解,那就返回到上一个节点,然后从另外一条路开端走到底,这类尽可能往深处走的概念即是深度优先的概念。深度优先遍历(dfs)是对一个连通