package dose3

You can search for identifiers within the package.

in-package search v0.2.0

Dose library (part of Mancoosi tools)

Install

Dune Dependency

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

Authors

Maintainers

Sources

dose3-7.0.0.tar.gz

md5=bc99cbcea8fca29dca3ebbee54be45e1

sha512=98dc4bd28e9f4aa8384be71b31783ae1afac577ea587118b8457b554ffe302c98e83d0098971e6b81803ee5c4f2befe3a98ef196d6b0da8feb4121e982ad5c2f

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

Module `Defaultgraphs.GraphOper`Source

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

On This Page

Parameters
Signature