package ocamlgraph

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type

Functor providing an implementation of Kruskal's minimum-spanning-tree algorithm. Parameter W ensures that label on edges are comparable.

Parameters

module G : G
module W : Sig.ORDERED_TYPE with type t = G.E.label

Signature

val spanningtree : G.t -> G.E.t list
OCaml

Innovation. Community. Security.