2017年5月19日
图的联通-割点和桥
摘要： 求割点 DFS搜索树：用DFS对图进行遍历时，按照遍历次序的不同，我们可以得到一棵DFS搜索树。 树边：（称为父子边），可理解为在DFS过程中访问未访问节点时所经过的边。 回边：（返祖边、后向边），可理解为在DFS过程中遇到已访问节点时所经过的边。 该算法是R.Tarjan发明的。观察DFS搜索树， 阅读全文
posted @ 2017-05-19 21:03 Bennettz 阅读(216) 评论(0) 推荐(0) 编辑