package dose3

  1. Overview
  2. Docs
Dose library (part of Mancoosi tools)

Install 

dune-project
 Dependency

www.mancoosi.org Edit opam file Versions (5)

Authors

  1. P
    Pietro Abate
  2. R
    Ralf Treinen
  3. J
    Jaap Boender
  4. J
    Johannes Schauer Marin Rodrigues
  5. R
    Roberto Di Cosmo
  6. F
    Felipe Garay
  7. S
    Stefano Zacchiroli
  8. J
    Jakub Zwolakowski
  9. O
    Olivier Rosello

Maintainers

  1. P
    Pietro Abate
  2. J
    Johannes Schauer Marin Rodrigues
  3. R
    Ralf Treinen

Sources

dose3-7.0.0.tar.gz
md5=bc99cbcea8fca29dca3ebbee54be45e1
sha512=98dc4bd28e9f4aa8384be71b31783ae1afac577ea587118b8457b554ffe302c98e83d0098971e6b81803ee5c4f2befe3a98ef196d6b0da8feb4121e982ad5c2f

doc/dose3.algo/Dose_algo/Defaultgraphs/GraphOper/index.html

Module Defaultgraphs.GraphOperSource

generic operation over imperative graphs

Parameters

module G : Graph.Sig.I

Signature

Sourceval transitive_reduction : G.t -> unit

transitive reduction. Uses the transitive reduction algorithm from The Transitive Reduction of a Directed Graph, Aho, Garey and Ullman, 1972 - with the proviso that we know that our graph already is a transitive closure

Sourcemodule O : sig ... end
Sourcemodule S : sig ... end
Sourceval subgraph : G.t -> S.elt list -> G.t

extract the subgraph induced by the list l