热门搜词
建筑大数据
工程监管
大数据+
数据价值
建设领域
云计算
地下综合管廊
BIM技术
一带一路
建设工程
建筑业
建筑施工
建筑工程
海绵城市
装配式建筑
1. 对图进行先深搜索，计算每一个结点v的先深标号dfn[v]。
2. 计算所有结点v的low[v]是在先深生成树上按照后根遍历的顺序进行的。因此，当访问结点v时它的每个儿子y的low[y]已经计算完毕，这时low[v]取下面三值中最小者:
(1) dfn[v];
(2) dfn[w], 凡是有回退边(v, w)的任何结点w;
(3) low[y],对v的任何儿子y.
