fgl-extras-decompositions: Graph decomposition algorithms

[ bsd3, data-structures, graphs, library ] [ Propose Tags ]

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


  • ear decomposition

Patches and ideas welcome.

[Skip to Readme]




Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


  • No Candidates
Versions [RSS],
Change log changelog.md
Dependencies base (>=4 && <5), containers, fgl (>=5.4 && <5.6) [details]
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
Reverse Dependencies 2 direct, 0 indirect [details]
Downloads 1925 total (6 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-

[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


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