Module type Sig.WeightedGraphAlgo

module type WeightedGraphAlgo = sig .. end

Weighted graphs.

include Sig.GraphAlgo

type label

val iter_labeled_succ : (label -> vertex -> unit) -> t -> vertex -> unit

module WT: Sig.Table  with type key = vertex and type value = label

Tables of weights (to store weighted distances for example).

module W: Sig.Weight  with type t = label

Manipulate labels as weights.