摘要:
深度优先搜索(DFS)和广度优先搜索(BFS) 这个思路和我们之前的二叉树的遍历类似。 以这个图为例:这是个无向图,有环。 B | A D F | | | | C E G H 同样,两个步骤: 1. 节点被发现,这个是说该节点被发现存在; 2. 节点被访问过,这个是说该节点被检查了,并且是否有子节点 阅读全文
摘要:
树是分等级的数据结构,遍历树有两种策略,一是广度优先,一是深度优先。 广度优先 a level 0 | | b c level 1 | | | | d e f g level 2 | | h i level 3 广度优先,我们从level 0开始,每层节点访问完毕,接着往下一层。 a,b,c,d,e 阅读全文