Module Kruskal

module Kruskal: sig .. end

Kruskal's minimum-spanning-tree algorithm.

module type G = sig .. end

Minimal graph signature for Kruskal.

module Make: functor (G : G) -> functor (W : Sig.ORDERED_TYPE  with type t = G.E.label) -> sig .. end

Functor providing an implementation of Kruskal's minimum-spanning-tree algorithm.

Generic version where union-find implementation is provided

module type UNIONFIND = sig .. end

Signature of union-find.

module Generic: functor (G : G) -> functor (W : Sig.ORDERED_TYPE  with type t = G.E.label) -> functor (UF : UNIONFIND  with type elt = G.V.t) -> sig .. end

Functor providing an implementation of Kruskal's minimum-spanning-tree algorithm using a user-defined union-find algorithm.