()
| 59 | |
| 60 | #[test] |
| 61 | fn non_recursive_dfs() { |
| 62 | let graph = create_graph(TINY_G); |
| 63 | let dfs = NonRecursiveDFS::new(graph.as_ref(), 0); |
| 64 | assert!(vec![1, 2, 3, 4, 5, 6].iter().all(|&w| dfs.marked(w))); |
| 65 | assert!(vec![7, 8, 9, 10, 11, 12].iter().all(|&w| !dfs.marked(w))); |
| 66 | } |
| 67 | |
| 68 | #[test] |
| 69 | fn dfs_paths() { |
nothing calls this directly
no test coverage detected