$Q:$为什么tarjan求强连通分量要记录点是否在栈内，而求双连通分量不用？
$A:$在有向图中存在横叉边，而无向图中不存在；
$Q:$为什么用子搜索树中的$low[v]$来更新$low[k]$，而用$dfn[v]!=0$的$dfn[v]$来更新$low[k]$？
$A:$我也想知道。
相关文章：
相似解决方案
热门标签
$Q:$为什么tarjan求强连通分量要记录点是否在栈内，而求双连通分量不用？
$A:$在有向图中存在横叉边，而无向图中不存在；
$Q:$为什么用子搜索树中的$low[v]$来更新$low[k]$，而用$dfn[v]!=0$的$dfn[v]$来更新$low[k]$？
$A:$我也想知道。
相关文章：