2017年9月14日
Tarjan系列1
摘要： tajan的dfs树系列算法： 求解割点，桥，强连通分量，点双联通分量，边双联通分量； tajan是一个dfs，把一个图变成一个dfs树结构， dfs树结构，本质是通过一个没有任何要求的dfs把图的边分为：树边和返祖边： 树边：dfs中父节点与其未曾遍历过的子节点间的边， 返祖边：父节点与他的dfs 阅读全文
posted @ 2017-09-14 19:42 F.W.Nietzsche 阅读(243) 评论(0) 推荐(0) 编辑