四种边

1.树枝边 (x是y的父节点)(是一种特殊的前向边)

2.前向边 (x是y的祖先结点)

3.后向边 (x是y的孙子结点)

4.横插边 (X 和 y是不处于不同分支，x->y,y是已经搜过的点)

定义两个时间戳

1
2
3
4
按照访问的时间顺序，定义时间戳
dfn[u]表示遍历到u的时间戳
low[u]表示从u开始走，所能遍历到的最小的时间戳是什么
当dfn[u] == low[u]时，点u即为该连通分量的最高点