@hackage / graph-matchings

An implementation of algorithms for matchings in graphs

Latest0.1.0.0

About

Metadata

  • Last updated , by eberlm
  • License LGPL-2.1-only
  • Categories Data Structures, Mathematics

  • Maintained by: last name + m _at_ in.tum.de

  • Lottery factor: 0

Links

Installation

Readme

This package provides algorithms on matchings in graphs; in particular, determining whether a given set of edges is a (maximalmaximum) matching and finding maximalmaximum matchings.