package dose3

  1. Overview
  2. Docs
package dose3
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

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

OCaml

Innovation. Community. Security.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct