摘要: 图的深度优先遍历,是一个基本的DFS框架,需要注意的是1.图可能不联通,需要注意遍历的完整。2.图可能存在环,需要避免死循环。(即使没有环也需要避免重复的访问)所以需要给访问过的点做visit标记,避免重复访问。[代码]图的深度优先周游的一些扩展的核心其实是区别上面算法标出的,前序访问,和后序访问,前序即在深度优先某个节点的所有子节点之前的访问,PreVist后序即在深度优先访问完某个节点的所有子... 阅读全文
posted @ 2009-09-20 07:13 阁子 阅读(3299) 评论(0) 推荐(0) 编辑
摘要: 这里给一个例子,在n个数字中,任意找k个数字(k<=n),打印所有的可能的情况例如0, 1, 2在这3 个数中,找2个数字,应该打印0, 10, 21, 2这个经典问题可以用递归回溯,或者迭代回溯解决。递归回溯更清晰好理解。[代码] 阅读全文
posted @ 2009-09-20 06:51 阁子 阅读(2694) 评论(0) 推荐(0) 编辑