@hackage algebraic-graphs0.0.2
A library for algebraic graph construction and transformation
Categories
License
MIT
Maintainer
Andrey Mokhov <andrey.mokhov@gmail.com>, github: @snowleopard
Links
Versions
Installation
Tested Compilers
Dependencies (3)
- array >=0.5 && <0.8
- base >=4.9 && <5
- containers >=0.5 && <0.8 Show all…
Dependents (26)
@hackage/pangraph, @hackage/int-like, @hackage/cauldron, @hackage/aura, @hackage/hnix-store-core, @hackage/dep-t-dynamic, Show all…
Algebraic graphs
A library for algebraic construction and manipulation of graphs in Haskell. See this paper for the motivation behind the library, the underlying theory and implementation details.
The following series of blog posts also describe the ideas behind the library:
- Introduction: https://blogs.ncl.ac.uk/andreymokhov/an-algebra-of-graphs/
- A few different flavours of the algebra: https://blogs.ncl.ac.uk/andreymokhov/graphs-a-la-carte/
- Graphs in disguise or How to plan you holiday using Haskell: https://blogs.ncl.ac.uk/andreymokhov/graphs-in-disguise/
- Old graphs from new types: https://blogs.ncl.ac.uk/andreymokhov/old-graphs-from-new-types/
Some preliminary benchmarks can be found in doc/benchmarks.