{"@context":"https://w3id.org/codemeta/3.0","@type":"SoftwareSourceCode","identifier":"pkg:hackage/algebraic-graphs","name":"algebraic-graphs","description":"Alga is a library for algebraic construction and\nmanipulation of graphs in Haskell. See this paper\nfor the motivation behind the library, the underlying theory and implementation details.\n\nThe top-level module\nAlgebra.Graph\ndefines the main data type for algebraic graphs\nGraph,\nas well as associated algorithms. For type-safe representation and\nmanipulation of non-empty algebraic graphs, see\nAlgebra.Graph.NonEmpty.\nFurthermore, algebraic graphs with edge labels are implemented in\nAlgebra.Graph.Labelled.\n\nThe library also provides conventional graph data structures, such as\nAlgebra.Graph.AdjacencyMap\nalong with its various flavours:\n\nadjacency maps specialised to graphs with vertices of type Int\n(Algebra.Graph.AdjacencyIntMap),\n\nnon-empty adjacency maps\n(Algebra.Graph.NonEmpty.AdjacencyMap),\n\nadjacency maps for undirected bipartite graphs\n(Algebra.Graph.Bipartite.AdjacencyMap),\n\nadjacency maps with edge labels\n(Algebra.Graph.Labelled.AdjacencyMap),\n\nacyclic adjacency maps\n(Algebra.Graph.Acyclic.AdjacencyMap),\n\nA large part of the API of algebraic graphs and adjacency maps is available\nthrough the Foldable-like type class\nAlgebra.Graph.ToGraph.\n\nThe type classes defined in\nAlgebra.Graph.Class\nand\nAlgebra.Graph.HigherKinded.Class\ncan be used for polymorphic construction and manipulation of graphs.\n\nThis is an experimental library and the API is expected to remain unstable until version 1.0.0.\nPlease consider contributing to the on-going\ndiscussions on the library API.","version":"0.8","softwareVersion":"0.8","license":"https://spdx.org/licenses/MIT","codeRepository":"https://github.com/snowleopard/alga","issueTracker":"https://github.com/snowleopard/alga/issues","url":"https://github.com/snowleopard/alga","keywords":["algebra","algorithms","data-structures","graphs","library","mit","Propose Tags"],"programmingLanguage":{"@type":"ComputerLanguage","name":"Haskell"},"maintainer":[{"@type":"Person","name":"snowleopard"}],"author":[{"@type":"Person","name":"snowleopard"}],"copyrightHolder":[{"@type":"Person","name":"snowleopard"}],"dateCreated":"2017-03-24","dateModified":"2026-01-18","datePublished":"2026-01-18","copyrightYear":2017,"downloadUrl":"https://hackage.haskell.org/package/algebraic-graphs-0.8/algebraic-graphs-0.8.tar.gz","applicationCategory":"hackage","runtimePlatform":"hackage","developmentStatus":"active","sameAs":["https://hackage.haskell.org/package/algebraic-graphs"],"https://www.w3.org/ns/activitystreams#likes":761,"https://forgefed.org/ns#forks":73}