2015年4月2日
求有重边的无向图的割边算法
摘要： 如果图没有重边，那么一般的求割边tarjan算法是这么操作的。dfs访问每一个点时，为这个点分配一个时间戳dfn[]，根据访问次序的先后，时间戳从小到大对于边(u,v)是不是割边，如果lowv > dfn[u],那么边(u,v)是割边，反之不是。 lowv表示的是从点v开始dfs，所能访问到的最小时... 阅读全文
posted @ 2015-04-02 15:19 justPassBy 阅读(1997) 评论(0) 推荐(1) 编辑