graph-hs

A small library for dealing with graph theory problems in Haskell. A couple of algorithms are included.

Installation

1. Download the Haskell Platform or install it using a package manager.

2. Install stack, the Haskell package manager and build system.

3. run stack build to build the GraphTheory library.

4. stack exec graphtest to run Main.hs... By default, it will just run a test of the delta-plus-one edge-coloring algorithm.

The Other Thing Of Interest

is the PDF explaining my functional take on this edge-coloring algorithm compiled from the literate Haskell file EdgeColor.lhs.