2014年6月7日
图的深度优先遍历DFS
摘要： 图的深度优先遍历是树的前序遍历的应用，其实就是一个递归的过程，我们人为的规定一种条件，或者说一种继续遍历下去的判断条件，只要满足我们定义的这种条件，我们就遍历下去，当然，走过的节点必须记录下来，当条件不满足后，我们就return，回到上一层，换个方向继续遍历。模板： 1 //邻接矩阵存储方式 2 b... 阅读全文
posted @ 2014-06-07 21:29 Fighting_frank 阅读(241) 评论(0) 推荐(0) 编辑