2017年12月12日
非递归DFS遍历
摘要： 深度优先搜索DFS DFS就是回溯法，用递归的方法是很自然的。那么该如何递归呢？ 简单的说就是:1、如果当前节点没有被搜索过，那么处理当前节点，并标记为搜索过；如果当前节点已经被搜索过，退出； 2、递归遍历所有没有被搜索过的临接节点。 注意，第一步的退出条件。递归必须有退出条件，否则会出现死循环。 阅读全文
posted @ 2017-12-12 00:48 elseliving的记录 阅读(4313) 评论(0) 推荐(2) 编辑