摘要: 1. DFS 从一个节点出发,使用 DFS 对一个图进行遍历时,能够遍历到的节点都是从初始节点可达的,DFS 常用来求解这种 可达性 问题。 在程序实现 DFS 时需要考虑以下问题: 栈:用栈来保存当前节点信息,当遍历新节点返回时能够继续遍历当前节点。可以使用递归栈(递归函数调用)。 标记:和 BF 阅读全文
posted @ 2020-04-11 18:41 谁在写西加加 阅读(167) 评论(0) 推荐(0) 编辑