graphs

A simple monadic graph library

http://github.com/ekmett/graphs

Version on this page:0.6.0.1
LTS Haskell 19.7:0.7.2
Stackage Nightly 2022-05-20:0.7.2
Latest on Hackage:0.7.2

See all snapshots graphs appears in

BSD-3-Clause licensed by Edward A. Kmett
Maintained by Edward A. Kmett
This version can be pinned in stack with:graphs-0.6.0.1@sha256:882fb16d212162f5d33570056a27be9bc019fc35891bc85bb8dfadea9440d916,1492

graphs

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.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