HaskellGraph is a Graph library for Haskell. It was initially developed as part of an assignment for the subject "Delarative Programming" at the University of Seville.
The remaining part is HaskellStateSpaceSearch, a library used to solve state space search problems.
Graph
: Implementation of the weighted graph/digraph data structure along with a set of helper functions.Graph.Samples
: A collection of sample graphs and functions to draw them using the interactive interpreter.Graph.Connection
: This submodule contains tools to work with (strongly)connected components and check the connectivity of a (di)graph.Graph.SpanningTree
: This submodule contains tools to obtain spanning trees and forests as well as minimum spanning trees and forests.
Note: testsGraph.hs contains usage examples of all the modules.
You may import the modules you need by using the following lines:
import Graph
import Graph.Samples
import Graph.Connection
import Graph.TreeCover