package dose3

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

Module Defaultgraphs.PackageGraphSource

Imperative bidirectional graph for dependecies. Imperative unidirectional graph for conflicts.

Sourcemodule PkgV : sig ... end
Sourcemodule G : sig ... end
Sourcemodule UG : sig ... end
Sourcemodule O : sig ... end
Sourcemodule S : sig ... end
Sourcemodule DotPrinter : sig ... end
Sourcemodule GmlPrinter : sig ... end
Sourcemodule GraphmlPrinter : sig ... end
Sourceval add_edge : ?transitive:bool -> G.t -> G.vertex -> G.vertex -> unit
Sourceval conjdepgraph_int : ?transitive:bool -> G.t -> Cudf.universe -> G.vertex -> unit

add to the graph all conjunctive dependencies of package id

Sourceval conjdepgraph : Cudf.universe -> G.vertex list -> G.t

for all id \in idlist add to the graph all conjunctive dependencies

Sourceval conjdeps : G.t -> G.V.t -> G.V.t list

given a graph return the conjunctive dependency closure of the package id

Sourceval dependency_graph_aux : bool -> G.t -> Cudf.universe -> G.vertex -> unit
Sourceval dependency_graph : ?conjunctive:bool -> Cudf.universe -> G.t

Build the dependency graph from the given cudf universe

Sourceval dependency_graph_list : ?conjunctive:bool -> Cudf.universe -> G.vertex list -> G.t

Build the dependency graph from the given list of packages

Sourceval conflict_graph_aux : UG.t -> Cudf.universe -> UG.vertex -> unit
Sourceval conflict_graph_list : Cudf.universe -> UG.vertex list -> UG.t

Build the conflict graph from the given list of packages

Sourceval conflict_graph : Cudf.universe -> UG.t

Build the conflict graph from the given cudf universe

Sourceval undirect : G.t -> UG.t
Sourceval connected_components : UG.t -> UG.V.t list list

Return the list of connected component of an undirected graph

Sourceval pred_list : G.t -> G.vertex -> G.vertex list
Sourceval succ_list : G.t -> G.vertex -> G.vertex list
Sourceval pred_set : G.t -> G.vertex -> S.t
Sourceval succ_set : G.t -> G.vertex -> S.t
Sourceval cycle_reduction : G.t -> unit
Sourceval out : ?dump:string option -> ?dot:string option -> ?detrans:bool -> G.t -> unit
Sourceval load : 'a -> string -> G.t
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