Skip to content

Commit

Permalink
🧑‍💻 improves find bridges implementation
Browse files Browse the repository at this point in the history
  • Loading branch information
iagorrr committed Dec 21, 2023
1 parent e885652 commit b1ece79
Showing 1 changed file with 3 additions and 8 deletions.
11 changes: 3 additions & 8 deletions algorithms/graphs/find-bridges.cpp
Original file line number Diff line number Diff line change
@@ -1,10 +1,6 @@
const int MAXN(50);
vi2d G(MAXN);
int tin[MAXN];
int low[MAXN];
int tin[MAXN], low[MAXN], timer, N;
char vis[MAXN];
int timer;
int N, M;
vi2d G(MAXN);
vector<pii> bridges;

void dfs(int u, int p = -1) {
Expand All @@ -24,9 +20,8 @@ void dfs(int u, int p = -1) {
}
}
}
void getBridges() {
void findBridges() {
timer = 0;

memset(vis, 0, sizeof(vis));
memset(tin, -1, sizeof(tin));
memset(low, -1, sizeof(low));
Expand Down

0 comments on commit b1ece79

Please sign in to comment.