Pablo-Davila / HaskellGraph

Graph library for Haskell

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

HaskellGraph

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.

Contents

  • 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.

Usage

You may import the modules you need by using the following lines:

import Graph
import Graph.Samples
import Graph.Connection
import Graph.TreeCover

About

Graph library for Haskell

License:MIT License


Languages

Language:Haskell 100.0%