chore(cargo deny): fix warning in configuration file
chore(deps): update rust crate indexmap to 2.1.0
chore(deps): update rust crate thiserror to 1.0.50
chore(deps): update rust crate regex to 1.10.2
chore(deps): update rust crate num-traits to 0.2.17
v4.3.2
8 months ago
New remaining_low_bounds() method for {Bfs,Dfs}Reachable
Migrate to the evenfurther GitHub organization
fix(deps): update rust crate thiserror to 1.0.48
Use or_default() in test
v4.3.1
9 months ago
Move cycle_detection module into directed and deprecate the former
Update indexmap requirement from 1.9.2 to 2.0.0
Style: use or_default() rather than or_insert_with() with default value
Style: do not use bool::then() in filter_map()
Style: make partial_cmp use cmp
Style: reformat with let/else support
Use codspeed-criterion-compat everywhere, do not require criterion
v4.3.0
11 months ago
Make method cancel_flow of edmondskarp only cancel the minimum amount of flow among all edges along a path, instead of the maximum, in order to avoid negative flows
Use sort_unstable_by() instead of sort_unstable_by_key()
New Grid example for from_coordinates() method
Use RemSP and path splitting
Remove optimization which gives worst benchmark results
Integrate CodSpeed
Update criterion requirement from 0.4.0 to 0.5.1
Make Kuhn-Munkres benchmarks reproducible
v4.2.1
1 year ago
Document that A*/Dijkstra/Fringe/idA* costs must be non-negative
Upgrade dependencies
Use new clippy lint name
Add bench for separate_components
Bench Kuhn-Munkres algorithm
Remove itertools dependency
Remove unnecessary .into_iter() in tests
v4.2.0
1 year ago
Add Grid::from_coordinates()
Add the possibility to dispay the grid with reversed line order
Add more Grid documentation
v4.1.1
1 year ago
Better performances in Grid, Kruskal and Edmonds-Karp
v4.1.0
1 year ago
Add Matrix::items() and Matrix::items_mut()
Rename Matrix::indices() as Matrix::keys() and deprecate Matrix::indices()
Clarify the ordering of coordinate tuples in Matrix