关于low的问题
  • 板块学术版
  • 楼主Lazy_Labs
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/11/3 15:19
  • 上次更新2023/10/27 04:25:43
查看原帖
关于low的问题
376137
Lazy_Labs楼主2022/11/3 15:19

low 在无向图的定义一般是不经过父节点能到达dfn最小节点的 dfn 值。

但是在这张图中

xbjm1s.png

红色为dfs树,此时按照正常的顺序,low[4]dfn[3],然而节点 44 是可以通过 4314\to3\to1,即 low[3]=dfn[1]

或者是我对 low 的理解有问题,请大佬勿喷(

2022/11/3 15:19
加载中...