Changelog for algraph-0.7.0.0
Changelog for algraph
-
0.7.0.0
- Fix source BFS adjacency key mismatch in
residualDistances— incorrect heights on cyclic graphs caused premature termination - Replace
Map Edge IntwithIntMap-basedresEdgeIndexfor O(log V) edge lookup in the hot path (was O(log E)) - Add skip-globalRelabel optimization: skip BFS when residual topology is unchanged (1.25--1.6x speedup)
- Add QuickCheck test: Tide vs FGL max-flow on 10,000 random graphs
- Add comprehensive Haddock documentation to all Tide algorithm modules
- Rewrite README for Hackage submission
- Fix source BFS adjacency key mismatch in
-
0.6.0.2 Updated ghc
-
0.6.0.1 Updated ghc - removed Data.Natural
-
0.3.2.1 Documentation on the Push-Relabel Tide algorithm
-
0.3.2.0 Binary instance of [Edge] so can deserialize Graphs
-
0.3.1.0 fixed minimum/maximum bug in empty list (Metrics.hs)
-
0.3.0.0 moved graphviz interface to new package
-
0.2.3.0 Distance metrics and plot function using graphviz
-
0.2.2.0
DFSAdded depth first search algorithm -
0.2.1.1
bfsreturns empty BFS when source not in graph