-#![cfg(test)]
-
use super::*;
fn create_graph() -> VecGraph<usize> {
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]);
+}