algebraic-graphs: A library for algebraic graph construction and transformation
Alga is 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 top-level module Algebra.Graph defines the core data type Graph, which is a deep embedding of four graph construction primitives empty, vertex, overlay and connect. To represent non-empty graphs, see Algebra.Graph.NonEmpty. More conventional graph representations can be found in Algebra.Graph.AdjacencyMap and Algebra.Graph.Relation.
The type classes defined in Algebra.Graph.Class and Algebra.Graph.HigherKinded.Class can be used for polymorphic graph construction and manipulation. Also see Algebra.Graph.Fold that defines the Boehm-Berarducci encoding of algebraic graphs and provides additional flexibility for polymorphic graph manipulation.
This is an experimental library and the API is expected to remain unstable until version 1.0.0. Please consider contributing to the on-going discussions on the library API.
[Skip to Readme]
Modules
[Index] [Quick Jump]
Downloads
- algebraic-graphs-0.2.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 0.0.1, 0.0.2, 0.0.3, 0.0.4, 0.0.5, 0.1.0, 0.1.1, 0.1.1.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.6.1, 0.7 |
---|---|
Change log | CHANGES.md |
Dependencies | array (>=0.4 && <0.6), base (>=4.7 && <5), base-compat (>=0.9.1 && <0.11), containers (>=0.5.5.1 && <0.8), deepseq (>=1.3.0.1 && <1.5), mtl (>=2.1 && <2.3), semigroups (>=0.18.3 && <0.18.4) [details] |
License | MIT |
Copyright | Andrey Mokhov, 2016-2018 |
Author | Andrey Mokhov <andrey.mokhov@gmail.com>, github: @snowleopard |
Maintainer | Andrey Mokhov <andrey.mokhov@gmail.com>, github: @snowleopard, Alexandre Moine <alexandre@moine.me>, github: @nobrakal |
Category | Algebra, Algorithms, Data Structures, Graphs |
Home page | https://github.com/snowleopard/alga |
Source repo | head: git clone https://github.com/snowleopard/alga.git |
Uploaded | by snowleopard at 2018-09-11T23:59:46Z |
Distributions | Arch:0.7, LTSHaskell:0.7, NixOS:0.7, Stackage:0.7 |
Reverse Dependencies | 23 direct, 63 indirect [details] |
Downloads | 27167 total (222 in the last 30 days) |
Rating | 2.75 (votes: 8) [estimated by Bayesian average] |
Your Rating | |
Status | Docs available [build log] Last success reported on 2018-09-12 [all 1 reports] |