/idris2-graph

Sparse, simple graphs in Idris2

Primary LanguageIdrisBSD 3-Clause "New" or "Revised" LicenseBSD-3-Clause

idris2-graph: Sparse, simple graphs in Idris2

This is a small graph library based on Haskell's fgl library but specialized for simple (undirected, no self-loops), sparse graphs, where the vertex numbers are typically the integers [1..n], where n is the order of the graph.

Prerequisites

We use some proofs on primitives, so this has idris2-prim as a dependency.