karry_zzj的博客

图的DFS依然和树的DFS思想是一样的。 这是树的DFS文章： http://blog.youkuaiyun.com/karry_zzj/article/details/68951349记住DFS的核心是递归。接下来我将对《算法导论》中对于DFS的分析进行概述。 思想：它从某个结点v的出发边开始进行探索，直到该结点的所有出发边都被发现为止，然后”回溯“到前一步的状态即v的前驱结点，继续探索转移到前驱结点的出

上一篇文章整理了一下二叉树的BFS，很重要的哦。那这一篇文章就来点更重要的东西吧——DFS，和BFS是不是兄弟啊！我们先来个铺垫，如何遍历二叉树？上一篇文章给了一个答案，BFS是按照层来遍历，“ 如果你愿意一层一层一层的剥开我的心”咳咳~~23333，哈！对！就像洋葱，一层层地遍历。那还有其他的遍历方式吗？当然还有，就是递归遍历。DFS—深度优先遍历二叉树的深度优先遍历方式有三个： -先序遍历

问题描述： 如何用程序判断一个图是否连通？？？连通？何为连通？就是在一个图中，任取两个顶点，我们都能找到一条路径从一点到达另一个点，这个图就是连通的。如图就是连通的 选取 0 和 1，有一条路径；选取0 和 3 ，有一条路径 0->2->3…..那么这个图就是不连通的： 怎样判断？很自然的想法就是用DFS（深度优先遍历）的方法。那么还有一个方法，其实是非常好用的，它就是并集法。 DFS：

问题描述 A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C c

问题描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 #