diff --git a/src/algorithms.rs b/src/algorithms.rs index b8282e4..a5016ce 100644 --- a/src/algorithms.rs +++ b/src/algorithms.rs @@ -35,7 +35,10 @@ where let distances = dijkstra_impl(graph, source, |neighbor, predecessor| { predecessors[neighbor.into()] = Some(predecessor); }); - DijkstraResult { distances, predecessors } + DijkstraResult { + distances, + predecessors, + } } pub fn dijkstra_distances(graph: &G, source: G::Vertex) -> Vec> diff --git a/tests/dijkstra.rs b/tests/dijkstra.rs index 384a6cb..1884970 100644 --- a/tests/dijkstra.rs +++ b/tests/dijkstra.rs @@ -112,8 +112,16 @@ fn dijkstra_distances_single_vertex() { let mut graph = AppendGraph::new(); let v1 = graph.add_vertex(); let distances = algorithms::dijkstra_distances(&graph, v1); - assert_eq!(distances.len(), 1, "distances count must equal vertex count"); - assert_eq!(distances[0], Some(0), "unexpected distance of source vertex"); + assert_eq!( + distances.len(), + 1, + "distances count must equal vertex count" + ); + assert_eq!( + distances[0], + Some(0), + "unexpected distance of source vertex" + ); } #[test] @@ -122,8 +130,15 @@ fn dijkstra_distances_disconnected() { let v1 = graph.add_vertex(); graph.add_vertex(); let distances = algorithms::dijkstra_distances(&graph, v1); - assert_eq!(distances.len(), 2, "distances count must equal vertex count"); - assert_eq!(distances[1], None, "unexpected distance of disconnected vertex"); + assert_eq!( + distances.len(), + 2, + "distances count must equal vertex count" + ); + assert_eq!( + distances[1], None, + "unexpected distance of disconnected vertex" + ); } #[test]