Changelog of @hackage/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 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