diff options
| author | Niko Matsakis <niko@alum.mit.edu> | 2019-06-11 16:29:27 -0400 |
|---|---|---|
| committer | Niko Matsakis <niko@alum.mit.edu> | 2019-07-02 12:15:20 -0400 |
| commit | 7fd0db7dd319cfb73664c8a068474dc8759ebabf (patch) | |
| tree | 2f9d9d37bea1229cecb25c4a04ba855ca795a8c2 /src/librustc_data_structures/graph/vec_graph | |
| parent | 4c91bb9571ffbc7ddad52cc98552f5b19b0d44d7 (diff) | |
| download | rust-7fd0db7dd319cfb73664c8a068474dc8759ebabf.tar.gz rust-7fd0db7dd319cfb73664c8a068474dc8759ebabf.zip | |
add a `depth_first_search` helper function
Diffstat (limited to 'src/librustc_data_structures/graph/vec_graph')
| -rw-r--r-- | src/librustc_data_structures/graph/vec_graph/test.rs | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/src/librustc_data_structures/graph/vec_graph/test.rs b/src/librustc_data_structures/graph/vec_graph/test.rs index 4a168ee1d44..c54a72264f6 100644 --- a/src/librustc_data_structures/graph/vec_graph/test.rs +++ b/src/librustc_data_structures/graph/vec_graph/test.rs @@ -44,3 +44,10 @@ fn succesors() { assert_eq!(graph.successors(5), &[1]); assert_eq!(graph.successors(6), &[]); } + +#[test] +fn dfs() { + let graph = create_graph(); + let dfs: Vec<_> = graph.depth_first_search(0).collect(); + assert_eq!(dfs, vec![0, 1, 3, 4, 2]); +} |