luoyongjun999 / code Goto Github PK

Contributors

Stargazers

Forkers

yanyongyu xsgaaa karlzheng pineshen myh77 suanfa-hzu behanga houcy jadenhe ifshine df15627980881 xueqiangzeng fengshen024 hakercc nagato1208 dpz123 kanghaibo junkuangkuang ftlikon newmewhowhat lekangzou hudyge zrmzack ywen-cmd hcq908 lvvl-xu laiyic zhengfish yaozhongxiao quebradawill wangkunciding shanguangyu147 shootercheng ajamesa wds23817 bobbingo professor98911 yanzmgit tatebrownjava 2271259387 tonghe1900 xxlpeter091 weach77 jaykay233 yichengzhong fzw180 yekingdang s-gege maxhonggg beatifullive handsaomeboy yinqiaozhang cherish-qinger nitao1981 minzhezhou xxb667 learn22coding jiaqianli xywwf twisstzzz kerisuchiaki oncecemic peter-tesla raymondshang yangbinchen zhouyunnudt kvnyy kufan zephyr0703 fkj1225 wasserwelt neineit muyangren907 yuyajun paodiaoyizu perpetual-pj liangjiahuiljh razrhj perfecterday wangyawenbro-os

  我有个疑虑，关于代码中能否保证所有在同一个边双连通分量中的节点均有相同的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出栈。
 不知道我的上述思考错误在哪里，望指教。