@hackage / Etage-Graph

Data-flow based graph algorithms

Latest0.1.8

About

Metadata

  • Last updated , by MitarMilutinovic
  • License LGPL-3.0-only
  • Categories Data Structures

  • Maintained by: mitar.haskell@tnode.com

  • Lottery factor: 0

Links

Installation

Readme

Data-flow based graph algorithms using the Control.Etage framework, showcasing its use for data-flow computations. It is meant to be used with the Data.Graph.Inductive package which provides graph structures these algorithms take as an input.

Currently only the shortest paths computation is implemented (from all to all nodes).

Also a benchmarking test program is provided, comparing the performance with algorithms found in the Data.Graph.Inductive package.