Module Dose_algo.DefaultgraphsSource

Sourcemodule OCAMLHashtbl = Hashtbl

Specialized Ocamlgraph modules

include sig ... end
Sourceval it : Dose_common__Util.Info.t
Sourceval info : ('a, unit, string, unit) format4 -> 'a
Sourceval nt : Dose_common__Util.Notice.t
Sourceval notice : ('a, unit, string, unit) format4 -> 'a
Sourceval wt : Dose_common__Util.Warning.t
Sourceval warning : ('a, unit, string, unit) format4 -> 'a
Sourceval dt : Dose_common__Util.Debug.t
Sourceval debug : ('a, unit, string, unit) format4 -> 'a
Sourceval fatal : ('a, unit, string, 'b) format4 -> 'a
Sourcemodule GraphOper (G : Graph.Sig.I) : sig ... end

generic operation over imperative graphs

Sourcemodule SyntacticDependencyGraph : sig ... end

Syntactic dependency graph. Vertices are cudf packages, OR nodes representing a disjunctive dependency, or Missing nodes representing a missing package. The latter is used to display explanation graphs. Vertices are indexed considering only the pair name,version . Edges are labelled with

Sourcemodule ActionGraph : sig ... end
Sourcemodule PackageGraph : sig ... end

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

Sourcemodule IntPkgGraph : sig ... end

Integer Imperative Bidirectional Graph. Mainly used in Strong Conflicts