深度优先搜索(DFS)算法

深度优先搜索(Depth First Search, DFS),在选择DFS算法时,往往是需要“分身”,需要不断尝试要完成的事情的情况。
DFS算法对每一个可能的分支路径深入到不能再深入为止,且每个节点只能访问1次。它其实就是一个递归的过程,就像是一棵树的前序遍历。
比如:从图中某个定点v出发,访问此顶点,然后从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到。

相关题目:
35/100. Permutations https://blog.csdn.net/weixin_39010770/article/details/86089109
36/100. Generate Parentheses https://blog.csdn.net/weixin_39010770/article/details/86101156
37/100. Subsets https://blog.csdn.net/weixin_39010770/article/details/86170660

你可能感兴趣的:(刷题漫漫路)