Debug Tarjan algorithm

phumipatc · phumipatc · commit 55097f4ba4dd · 2023-03-27T10:25:12.000+07:00
diff --git a/Strongly_Connected_Component/Tarjan.cpp b/Strongly_Connected_Component/Tarjan.cpp
@@ -26,7 +26,6 @@ void dfs(int u,int p){
 	onstack[u] = 1;
 	st.push(u);
 	for(auto x:g[u]){
-		if(x == p)	continue;
 		if(!idx[x])			dfs(x,u),low[u] = min(low[u],low[x]);
 		else if(onstack[x])	low[u] = min(low[u],idx[x]);
 	}

Original file line number	Diff line number	Diff line change
`@@ -26,7 +26,6 @@ void dfs(int u,int p){`
`26`	`26`	`onstack[u] = 1;`
`27`	`27`	`st.push(u);`
`28`	`28`	`for(auto x:g[u]){`
`29`		`- if(x == p) continue;`
`30`	`29`	`if(!idx[x]) dfs(x,u),low[u] = min(low[u],low[x]);`
`31`	`30`	`else if(onstack[x]) low[u] = min(low[u],idx[x]);`
`32`	`31`	`}`