Skip to content
Snippets Groups Projects
Commit 6012cac7 authored by kraleva's avatar kraleva
Browse files

cleanup functions

parent c5b53a95
No related branches found
No related tags found
1 merge request!29IterativeSCC
...@@ -83,7 +83,7 @@ public class ConnectedComponentGraph { ...@@ -83,7 +83,7 @@ public class ConnectedComponentGraph {
return g; return g;
} }
public void fillOrderIterative(Long v, HashMap<Long, Boolean> visited, Stack<Long> stack) { public void fillOrder(Long v, HashMap<Long, Boolean> visited, Stack<Long> stack) {
// Create a stack for filling // Create a stack for filling
Stack<Long> helperStack = new Stack<Long>(); Stack<Long> helperStack = new Stack<Long>();
...@@ -128,7 +128,7 @@ public class ConnectedComponentGraph { ...@@ -128,7 +128,7 @@ public class ConnectedComponentGraph {
for (Long i : this.adj.keySet()) for (Long i : this.adj.keySet())
if (visited.get(i) == false) if (visited.get(i) == false)
fillOrderIterative(i, visited, stack); fillOrder(i, visited, stack);
// Create a reversed ConnectedComponentGraph // Create a reversed ConnectedComponentGraph
ConnectedComponentGraph gr = getTranspose(); ConnectedComponentGraph gr = getTranspose();
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment