BFS遍历树和DFS遍历树

遍历树 按照遍历的顺序,绘制成树型结构 DFS遍历树 以下为图到遍历树的转化(如果不清楚图的遍历,请先阅读笔者的另一篇文章:图的遍历(动图)),按照DFS遍历的顺序,绘制成一棵树,途中红色的边就是遍历过程中没有经过的边(在遍历树上,红色的边其实是不存在的,只是为了和图做比对和便于后面的分析,笔者在遍历树上绘制出来了) 从遍历树中可以看出,非遍历的边可以指向自己的祖先节点(即后向边),而查找桥的算法

>>阅读原文<<