https://github.com/haskell/fgl

A Functional Graph Library for Haskell
https://github.com/haskell/fgl

Last synced: about 1 month ago
JSON representation

A Functional Graph Library for Haskell

• Host: GitHub
• URL: https://github.com/haskell/fgl
• Owner: haskell
• License: other
• Created: 2015-03-05T06:03:19.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2024-01-18T13:49:09.000Z (10 months ago)
• Last Synced: 2024-04-16T00:49:06.476Z (7 months ago)
• Language: Haskell
• Homepage: http://hackage.haskell.org/package/fgl
• Size: 409 KB
• Stars: 182
• Watchers: 14
• Forks: 52
• Open Issues: 18
• Metadata Files:
  • Readme: README.md
  • Changelog: ChangeLog
  • License: LICENSE

Awesome Lists containing this project

README

        
The *F*unctional *G*raph *L*ibrary for Haskell

==============================================

[![Hackage](https://img.shields.io/hackage/v/fgl.svg)](https://hackage.haskell.org/package/fgl) [![Build Status](https://travis-ci.org/haskell/fgl.svg)](https://travis-ci.org/haskell/fgl)

Originally by Martin Erwig, this library provides an inductive approach to dealing with graphs.

For more information, please read the documentation on [Hackage](http://hackage.haskell.org/package/fgl).

The [original website](http://web.engr.oregonstate.edu/~erwig/fgl/haskell) contains various papers that might help learning and understanding the approach taken by this library; however, the code might no longer match the actual implementation.

### Arbitrary instances

[![Hackage](https://img.shields.io/hackage/v/fgl-arbitrary.svg)](https://hackage.haskell.org/package/fgl-arbitrary)

If you wish to use fgl graphs with [QuickCheck](http://hackage.haskell.org/package/QuickCheck), have a look at the _fgl-arbitrary_ package.

### Original Credit attribution

*From Martin Erwig's original README*

I am grateful to many people who have helped me with bug reports, questions, comments, and implementations to improve the FGL. In particular, I would like to thank Martin Boehme, Luis Zeron, and Hal Daume for their contributions.  Moreover, I would like to thank Abe Egnor and Isaac Jones at Aetion Technologies who refactored the modules into the new hierarchical name space and who have added two modules (see also the file CHANGES).