()
| 53 | #[allow(non_snake_case)] |
| 54 | #[test] |
| 55 | fn Dijkstra_sp() { |
| 56 | let i = TINY_EWD; |
| 57 | let graph = create_graph(i); |
| 58 | let sp = DijkstraSP::new(graph.as_ref(), 0); |
| 59 | for (i, (weight, size)) in vec![ |
| 60 | (0.0, 0), // (dist_to(i), path_to(i).len()) |
| 61 | (1.05, 3), |
| 62 | (0.26, 1), |
| 63 | (0.99, 3), |
| 64 | (0.38, 1), |
| 65 | (0.73, 2), |
| 66 | (1.51, 4), |
| 67 | (0.6, 2), |
| 68 | ] |
| 69 | .iter() |
| 70 | .enumerate() |
| 71 | { |
| 72 | assert_eq!(*size, sp.path_to(i).map_or(0, |path| path.len())); |
| 73 | assert_relative_eq!(*weight, sp.dist_to(i)); |
| 74 | } |
| 75 | |
| 76 | assert!(sp.check(graph.as_ref(), 0).is_ok()); |
| 77 | } |
| 78 | |
| 79 | #[allow(non_snake_case)] |
| 80 | #[test] |
nothing calls this directly
no test coverage detected