Skip to content

Commit 54f4025

Browse files
Update StronglyConnectedComponentOptimized.java
1 parent 8528bfb commit 54f4025

File tree

1 file changed

+3
-4
lines changed

1 file changed

+3
-4
lines changed

src/main/java/com/thealgorithms/graph/StronglyConnectedComponentOptimized.java

+3-4
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,6 @@ public class StronglyConnectedComponentOptimized {
1515
public void btrack(HashMap<Integer, List<Integer>> adjList, int[] visited, Stack<Integer> dfsCallsNodes, int currentNode) {
1616
visited[currentNode] = 1;
1717
List<Integer> neighbors = adjList.get(currentNode);
18-
1918
// Check for null before iterating
2019
if (neighbors != null) {
2120
for (int neighbor : neighbors) {
@@ -26,12 +25,11 @@ public void btrack(HashMap<Integer, List<Integer>> adjList, int[] visited, Stack
2625
}
2726
dfsCallsNodes.add(currentNode);
2827
}
29-
28+
3029
public void btrack2(HashMap<Integer, List<Integer>> adjRevList, int[] visited, int currentNode, List<Integer> newScc) {
3130
visited[currentNode] = 1;
3231
newScc.add(currentNode);
33-
List<Integer> neighbors = adjRevList.get(currentNode);
34-
32+
List<Integer> neighbors = adjRevList.get(currentNode);
3533
// Check for null before iterating
3634
if (neighbors != null) {
3735
for (int neighbor : neighbors) {
@@ -41,6 +39,7 @@ public void btrack2(HashMap<Integer, List<Integer>> adjRevList, int[] visited, i
4139
}
4240
}
4341
}
42+
4443

4544
public int getOutput(HashMap<Integer, List<Integer>> adjList, int n) {
4645
int[] visited = new int[n];

0 commit comments

Comments
 (0)