Skip to content

Commit ad18337

Browse files
authored
reduce scope (#50)
Co-authored-by: Luke Videckis <lukevideckis@gmail.com>
1 parent 75c8ee0 commit ad18337

File tree

1 file changed

+9
-10
lines changed

1 file changed

+9
-10
lines changed

src/graphs/scc.rs

Lines changed: 9 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -2,16 +2,6 @@
22
33
use crate::graphs::dfs_order::get_dfs_postorder;
44

5-
fn dfs(u: usize, adj: &[Vec<usize>], seen: &mut [bool], scc_id: &mut [usize], num_sccs: usize) {
6-
scc_id[u] = num_sccs;
7-
seen[u] = true;
8-
for &v in &adj[u] {
9-
if !seen[v] {
10-
dfs(v, adj, seen, scc_id, num_sccs);
11-
}
12-
}
13-
}
14-
155
/// # Guarantees
166
/// - 0..num_sccs is a topological order of the SCCs
177
/// - 0 <= scc_id\[u\] < num_sccs
@@ -50,6 +40,15 @@ pub fn get_sccs(adj: &[Vec<usize>]) -> (usize, Vec<usize>) {
5040
}
5141
rv_adj
5242
};
43+
fn dfs(u: usize, adj: &[Vec<usize>], seen: &mut [bool], scc_id: &mut [usize], num_sccs: usize) {
44+
scc_id[u] = num_sccs;
45+
seen[u] = true;
46+
for &v in &adj[u] {
47+
if !seen[v] {
48+
dfs(v, adj, seen, scc_id, num_sccs);
49+
}
50+
}
51+
}
5352
let order = get_dfs_postorder(adj);
5453
let mut num_sccs = 0;
5554
let mut scc_id = vec![0; n];

0 commit comments

Comments
 (0)