關(guān)于圖論中強(qiáng)連通分量tarjan算法的問題
對于其中的一部分
for each (u,v) in E // 枚舉每一條邊
if (v is not visted) // 如果節(jié)點(diǎn)v未被訪問過
then tarjan(v) // 繼續(xù)向下找
Low[u] = min(Low[u],Low[v])
else if (v in S) // 如果節(jié)點(diǎn)v還在棧內(nèi)
\x05Low[u] = min(Low[u],DFN[v])
其中后部分為什么是Low[u] = min(Low[u],DFN[v])而不是Low[u] = min(Low[u],Low[v])
那位大牛能給個(gè)解釋,