()
| 89 | |
| 90 | #[test] |
| 91 | fn search() { |
| 92 | let graph = create_digraph(TINY_DG); |
| 93 | let reach = DirectedDFS::new_single(graph.as_ref(), 1); |
| 94 | assert!(!reach.marked(0)); |
| 95 | assert!(reach.marked(1)); |
| 96 | let reach = DirectedDFS::new_multi(graph.as_ref(), &vec![0, 1]); |
| 97 | assert!(reach.marked(2)); |
| 98 | assert!(reach.marked(3)); |
| 99 | } |
| 100 | |
| 101 | #[test] |
| 102 | fn cycle() { |
nothing calls this directly
no test coverage detected