首页 > 其他 > 详细

求无向图中的割边(桥)

时间:2019-09-08 13:23:23      阅读:87      评论:0      收藏:0      [点我收藏+]
 1 inline void tarjan(int x,int edge) {
 2     int v;
 3     dfn[x] = low[x] = ++tot;
 4     for(int i = head[x];i != -1; i = e[i].next) {
 5         v = e[i].to;
 6         if(!dfn[v]) {
 7             tarjan(v,i);
 8             low[x] = min(low[x],low[v]);
 9             if(low[v] > dfn[x])
10                 bridge[i] = bridge[i^1] = true;
11         }
12         else if(i != edge)
13                 low[x] = min(low[x],dfn[v]);
14     }
15 }

 

求无向图中的割边(桥)

原文:https://www.cnblogs.com/lipeiyi520/p/11484901.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!