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 Int with IntMap-based resEdgeIndex for 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

• 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 DFS Added depth first search algorithm

• 0.2.1.1 bfs returns empty BFS when source not in graph