https://github.com/alexandrepiveteau/elm-algebraic-graph
Algebraic graphs for Elm
https://github.com/alexandrepiveteau/elm-algebraic-graph
algebraic-data-types elm graph
Last synced: about 1 year ago
JSON representation
Algebraic graphs for Elm
- Host: GitHub
- URL: https://github.com/alexandrepiveteau/elm-algebraic-graph
- Owner: alexandrepiveteau
- License: mit
- Created: 2019-07-20T13:32:33.000Z (almost 7 years ago)
- Default Branch: develop
- Last Pushed: 2019-07-20T13:40:38.000Z (almost 7 years ago)
- Last Synced: 2025-03-27T14:02:42.320Z (over 1 year ago)
- Topics: algebraic-data-types, elm, graph
- Language: Elm
- Homepage: https://package.elm-lang.org/packages/alexandrepiveteau/elm-algebraic-graph/latest/
- Size: 2.93 KB
- Stars: 11
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Algebraic Graphs
It's always convenient to use graphs, but they are inherently unsafe data structures in a functional
world. For instance, how do you avoid creating graphs that have edges referencing unknown vertices ?
This is where **algebraic graphs** come into play. They define an **algebraic data type** that lets
you describe any graph, and only produce valid graphs.
This library is based on the paper [Algebraic Graphs with Class](https://github.com/snowleopard/alga-paper)
by @snowleopard.