fgl-extras-decompositions: Graph decomposition algorithms

[ bsd3, data-structures, graphs, library ] [ Propose Tags ] [ Report a vulnerability ]

Graph decompositions of fgl graphs. This library is rather experimental.

Currently:

  • ear decomposition

Patches and ideas welcome.


[Skip to Readme]

Modules

[Index]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1.0.0, 0.1.1.0
Change log changelog.md
Dependencies base (>=4 && <5), containers, fgl (>=5.4 && <5.6) [details]
Tested with ghc ==7.8.4, ghc ==7.10.1
License BSD-3-Clause
Copyright Christian Hoener zu Siederdissen, 2013 - 2015
Author Christian Hoener zu Siederdissen
Maintainer choener@bioinf.uni-leipzig.de
Category Data Structures, Graphs
Home page http://www.bioinf.uni-leipzig.de/~choener/
Source repo head: git clone git://github.com/choener/fgl-extras-decompositions
Uploaded by ChristianHoener at 2015-05-07T17:36:30Z
Distributions
Reverse Dependencies 2 direct, 0 indirect [details]
Downloads 1960 total (1 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2015-05-07 [all 1 reports]

Readme for fgl-extras-decompositions-0.1.1.0

[back to package description]

graph decompositions

Build Status

A library of graph decomposition algorithms for Erwig's FGL. Currently, only ear decompositions are included.

ear decomposition: http://en.wikipedia.org/wiki/Ear_decomposition

Contact

Christian Hoener zu Siederdissen choener@bioinf.uni-leipzig.de Leipzig University, Leipzig, Germany