An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.

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.

Ecosystem
hackage.haskell.org
Latest Release
0.6.1
over 3 years ago
Versions
16
Downloads
28,646 total
Dependent Packages
12
Dependent Repos
65
Links
Registry hackage.haskell.org
Source Repository
JSON API View JSON
CodeMeta codemeta.json
Package Details
PURL pkg:hackage/algebraic-graphs
spec
License MIT
First Release almost 9 years ago
Last Synced 14 days ago
Repository
Stars 750 on GitHub
Forks 73 on GitHub
Commits 493
Committers 33
Avg per Author 14.939
DDS 0.162
Rankings on hackage.haskell.org
Overall Top 4.2%
Downloads Top 5.7%
Dependent packages Top 2.4%
Dependent repos Top 6.9%
Forks Top 5.1%