图的割点/桥

图的割点/桥

割点：

tarjan算法中，(u,v)为搜索树中的边且low[v]>=dfn[u],则u为割点

或u为树根，且儿子>=2

桥：

（u,v)是桥，dfn[u]<low[v]

posted on 2016-07-21 10:49  wjyi 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/wjyi/p/5690917.html