name: maxBipartiteMatching

version:             0.1.0.0

synopsis: Maximum cardinality bipartite matching

description: Find a maximum cardinality matching on a bipartite graph,
             using an augmenting path algorithm.  More efficient than
             using MaxFlow from FGL with constant weight and additional
             source and sink nodes.

author: Stefan Klinger <http://stefan-klinger.de/>
homepage: http://stefan-klinger.de/
maintainer: Stefan Klinger <http://stefan-klinger.de/>

license: OtherLicense
license-file: LICENSE

extra-source-files: README.md, HISTORY, INSTALL

category: Algorithms, Graph

build-type: Simple
cabal-version: >=1.8

source-repository head
  type:     git
  location: https://github.com/s5k6/maxBipartiteMatching.git

flag buildPerfTest
    description: Build performance testing and comparison
    default: False

library
    exposed-modules: Data.Graph.MaxBipartiteMatching
    hs-source-dirs: src
    build-depends: base >=4.9 && <4.10, containers >=0.5 && <0.6
    ghc-options: -Wall -Wno-name-shadowing -Wno-unused-matches

executable matcher
    main-is: Matcher.lhs
    buildable: True
    hs-source-dirs: src
    ghc-options: -Wall -Wno-name-shadowing -Wno-unused-matches
    build-depends: base >=4.9 && <4.10, containers >=0.5 && <0.6
                                  
test-suite quickcheck
    type: exitcode-stdio-1.0
    main-is: quickcheck.lhs
    ghc-options: -Wall -Wno-name-shadowing -Wno-unused-matches
    hs-source-dirs: src, tests
    build-depends: base >=4.9 && <4.10, containers >=0.5 && <0.6, QuickCheck >= 2.9 && < 2.10
    extensions: EmptyDataDecls

test-suite fglCompare
    type: exitcode-stdio-1.0
    main-is: fglSamesize.lhs
    ghc-options: -Wall -Wno-name-shadowing -Wno-unused-matches
    hs-source-dirs: src, tests
    build-depends: base >=4.9 && <4.10, containers >=0.5 && <0.6, QuickCheck >= 2.9 && < 2.10, fgl >= 5.5 && < 5.6
    extensions: EmptyDataDecls

executable fgl
    if flag(buildPerfTest)
        buildable: True
    else
        buildable: False
    main-is: fgl.lhs
    hs-source-dirs: src, tests
    ghc-options: -Wall -Wno-name-shadowing -Wno-unused-matches
    build-depends: base >=4.9 && <4.10, containers >=0.5 && <0.6, fgl >= 5.5 && < 5.6
    extensions: EmptyDataDecls

executable mkGraphs
    if flag(buildPerfTest)
        buildable: True
    else
        buildable: False
    main-is: mkGraphs.lhs
    hs-source-dirs: src, tests
    ghc-options: -Wall -Wno-name-shadowing -Wno-unused-matches -threaded
    build-depends: base >=4.9 && <4.10, containers >=0.5 && <0.6, QuickCheck >= 2.9 && < 2.10, parallel-io >= 0.3 && < 0.4, directory
    extensions: EmptyDataDecls