Tarjan求聯通分量---個人總結

僞代碼： tarjan(int u){ dfn[u] = low[u] = ++cnt; //表示第幾次訪問到 vis[u] = 1;//標記入棧 sta.push(u) //頂點入棧 for(u:v) //從u中取出v的子節點 在圖中 就是查找u的連接點 if(!vis[v]) //如果頂點 v沒有入棧 tarjan(v) low[u] = min(low[u] ,

>>阅读原文<<