File topograph.cabal of Package ghc-topograph
cabal-version: 2.2
name: topograph
version: 1.0.0.2
x-revision: 2
synopsis: Directed acyclic graphs.
category: Data, Graph
description:
Directed acyclic graphs can be sorted topographically.
Existence of topographic ordering allows writing many graph algorithms efficiently.
And many graphs, e.g. most dependency graphs are acyclic!
.
There are some algorithms built-in: dfs, transpose, transitive closure,
transitive reduction...
Some algorithms even become not-so-hard to implement, like a longest path!
homepage: https://github.com/phadej/topograph
bug-reports: https://github.com/phadej/topograph/issues
license: BSD-3-Clause
license-file: LICENSE
author: Oleg Grenrus <oleg.grenrus@iki.fi>
maintainer: Oleg.Grenrus <oleg.grenrus@iki.fi>
copyright: (c) 2018-2019 Oleg Grenrus
build-type: Simple
extra-doc-files:
dag-original.png
dag-closure.png
dag-reduction.png
dag-transpose.png
dag-tree.png
tested-with:
GHC ==7.6.3
|| ==7.8.4
|| ==7.10.3
|| ==8.0.2
|| ==8.2.2
|| ==8.4.4
|| ==8.6.5
|| ==8.8.4
|| ==8.10.7
|| ==9.0.2
|| ==9.2.8
|| ==9.4.8
|| ==9.6.3
|| ==9.8.1
source-repository head
type: git
location: https://github.com/phadej/topograph.git
library
exposed-modules: Topograph
build-depends:
, base >=4.6 && <4.20
, base-compat ^>=0.10.5 || ^>=0.11.0 || ^>=0.12.0 || ^>=0.13.0
, base-orphans ^>=0.8 || ^>=0.9.0
, containers ^>=0.5.0.0 || ^>=0.6.0.1
, vector ^>=0.12 || ^>=0.13
other-extensions:
RankNTypes
RecordWildCards
ScopedTypeVariables
hs-source-dirs: src
default-language: Haskell2010