module Kruskal: sig
.. end
Kruskal's algorithm.
module type G = sig
.. end
Minimal graph signature for Kruskal.
module Make:
Functor providing an implementation of the Kruskal's algorithm computing
spanning trees.
Generic version where union-find implementation is provided
module type UNIONFIND = sig
.. end
Signature of union-find.
module Generic:
Functor providing an implementation of the Kruskal's algorithm computing
spanning trees using an user-defined union-find algorithm.