graphs

Hackage Build Status

This provides a “not-very-Haskelly” API for calculating traversals of graphs that may be too large to fit into memory.

Contact Information

Contributions and bug reports are welcome!

Please feel free to contact me through github or on the #haskell IRC channel on irc.freenode.net.

-Edward Kmett

Changes

0.7.2 [2022.05.07]

  • Allow building with transformers-0.6.*.

0.7.1 [2018.02.24]

  • Add a Semigroup instance for GraphSearch.

0.7

  • Build warning-free on GHC 7.10 and GHC 8.0-rc1

0.6

  • Fixed the dfs enterVertex and exitVertex order, they were wrong before.
  • Factored out a common visitor model for both bfs and dfs.

0.5

  • Added enterEdge to bfs and dfs.
  • Exported AdjacencyListGraph and AdjacencyMatrixGraph.

0.4.1

  • Added CHANGELOG
  • Removed my intra-package dependency upper bounds