Top 5.7% downloads on hackage.haskell.org
Top 2.4% dependent packages on hackage.haskell.org
Top 6.9% dependent repos on hackage.haskell.org
Top 5.1% forks on hackage.haskell.org
hackage.haskell.org : algebraic-graphs
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 main data type for algebraic graphs Graph, as well as associated algorithms. For type-safe representation and manipulation of non-empty algebraic graphs, see Algebra.Graph.NonEmpty. Furthermore, algebraic graphs with edge labels are implemented in Algebra.Graph.Labelled. The library also provides conventional graph data structures, such as Algebra.Graph.AdjacencyMap along with its various flavours: adjacency maps specialised to graphs with vertices of type Int (Algebra.Graph.AdjacencyIntMap), non-empty adjacency maps (Algebra.Graph.NonEmpty.AdjacencyMap), adjacency maps for undirected bipartite graphs (Algebra.Graph.Bipartite.AdjacencyMap), adjacency maps with edge labels (Algebra.Graph.Labelled.AdjacencyMap), acyclic adjacency maps (Algebra.Graph.Acyclic.AdjacencyMap), A large part of the API of algebraic graphs and adjacency maps is available through the Foldable-like type class Algebra.Graph.ToGraph. The type classes defined in Algebra.Graph.Class and Algebra.Graph.HigherKinded.Class can be used for polymorphic construction and manipulation of graphs. 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.
Registry
-
Source
- JSON
- codemeta.json
purl: pkg:hackage/algebraic-graphs
Keywords:
algebra
, algorithms
, data-structures
, graphs
, library
, mit
, Propose Tags
, graph
, haskell
License: MIT
Latest release: over 3 years ago
First release: almost 9 years ago
Dependent packages: 12
Dependent repositories: 65
Downloads: 28,627 total
Stars: 747 on GitHub
Forks: 71 on GitHub
Total Commits: 493
Committers: 33
Average commits per author: 14.939
Development Distribution Score (DDS): 0.162
More commit stats: commits.ecosyste.ms
See more repository details: repos.ecosyste.ms
Last synced: 20 days ago
guardian 0.5.0.0
Guardian secures your Haskell monorepo package dependency boundary. Please read README.md for mor...2 versions - Latest release: almost 2 years ago - 1 dependent package - 177 downloads total - 40 stars on GitHub - 1 maintainer
disco 0.1.6
Disco is a simple functional programming language for use in teaching discrete math. Its syntax ...9 versions - Latest release: about 2 years ago - 1 dependent package - 1 dependent repositories - 802 downloads total - 1 maintainer
dotparse 0.0.3
This package provides parsing and printing of the dot language.12 versions - Latest release: over 2 years ago - 1 dependent package - 593 downloads total - 5 stars on GitHub - 1 maintainer
dep-t-dynamic 0.1.1.0
This library is a companion to "dep-t". It provides "environments" into which you can register r...4 versions - Latest release: over 3 years ago - 375 downloads total - 1 maintainer
overeasy 0.2.0
Please see the README on GitHub at https://github.com/ejconlon/overeasy#readme3 versions - Latest release: over 3 years ago - 1 dependent repositories - 247 downloads total - 9 stars on GitHub - 1 maintainer
build 0.0.1
A library for experimenting with build systems and incremental computation frameworks, based on t...4 versions - Latest release: over 7 years ago - 1 dependent repositories - 2.45 thousand downloads total - 255 stars on GitHub - 1 maintainer
Check this option to include packages that no longer depend on this package in their latest version but previously did.