Questions on Chapter 10, POJ3352

[actwind]

您好

  我有个疑虑，关于代码中能否保证所有在同一个边双连通分量中的节点均有相同的low值。例如下图中，其中每个节点标注的是其dfn，以及对应的low值。那么图中有两种不同的low value，但实际只有一个边双连通分量。

 假如我们以dfn来为节点编号，那么DFS中节点的访问顺序为节点1 入栈- 节点2 入栈 - 节点3 入栈- 节点4 入栈 - 更新节点4的low=2- 节点4 出栈 - 更新节点3的low=2 -节点3 出栈-更新节点2的low=2-节点5入栈-更新节点5的low=1-节点5出栈-更新节点2的low=1-节点2出栈-节点1出栈。
 不知道我的上述思考错误在哪里，望指教。