dfs理解1

dfs为深度搜索，我的理解是一条路走到黑（不撞南墙不回头），其实和函数的递归一样，当然可以用栈来实现，但一般用函数的递归来实现。 个人感觉和二叉树的前序遍历有点像，就是一个一个的排查路并去除不符合规定的路。 但是和bfs不同，bfs是一层一层的遍历，就相当于在清水中滴入一滴墨水一样。从中心向四周扩散 这几天学习了一点dfs，说一下我的理解。 1：dfs感觉是运用在求联通问题和能走的最大步数的问题上

>>阅读原文<<