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.