Skip to content

Commit 28877ae

Browse files
Update Bridges.java
1 parent c5b315f commit 28877ae

1 file changed

Lines changed: 3 additions & 20 deletions

File tree

‎src/main/java/com/thealgorithms/graph/Bridges.java‎

Lines changed: 3 additions & 20 deletions
Original file line numberDiff line numberDiff line change
@@ -79,14 +79,7 @@ public static List<int[]> findBridges(int vertexCount, int[][] edges) {
7979
return bridges;
8080
}
8181

82-
private static void dfs(
83-
int vertex,
84-
int parentEdgeId,
85-
List<List<int[]>> adjacencyList,
86-
int[] discoveryTime,
87-
int[] low,
88-
int[] timer,
89-
List<int[]> bridges) {
82+
private static void dfs(int vertex, int parentEdgeId, List<List<int[]>> adjacencyList, int[] discoveryTime, int[] low, int[] timer, List<int[]> bridges) {
9083
discoveryTime[vertex] = timer[0];
9184
low[vertex] = timer[0]++;
9285

@@ -101,22 +94,12 @@ private static void dfs(
10194
if (discoveryTime[neighbor] != -1) {
10295
low[vertex] = Math.min(low[vertex], discoveryTime[neighbor]);
10396
} else {
104-
dfs(
105-
neighbor,
106-
edgeId,
107-
adjacencyList,
108-
discoveryTime,
109-
low,
110-
timer,
111-
bridges);
97+
dfs(neighbor, edgeId, adjacencyList, discoveryTime, low, timer, bridges);
11298

11399
low[vertex] = Math.min(low[vertex], low[neighbor]);
114100

115101
if (low[neighbor] > discoveryTime[vertex]) {
116-
bridges.add(
117-
new int[] {
118-
Math.min(vertex, neighbor), Math.max(vertex, neighbor)
119-
});
102+
bridges.add(new int[] {Math.min(vertex, neighbor), Math.max(vertex, neighbor)});
120103
}
121104
}
122105
}

0 commit comments

Comments
 (0)