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: 2 months 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 (over 5 years ago)
• Default Branch: develop
• Last Pushed: 2019-07-20T13:40:38.000Z (over 5 years ago)
• Last Synced: 2023-08-08T20:37:48.900Z (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: 2
• 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.