package fungi

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Module `MakeGraph.Span`Source

Minimum Spanning Trees algorithms on graphs i.e kruskal and prims

module Measure : Measurable with type edge = Unique.edge

Sourcemodule EdgeDisj : Unionfind.UnionFind with type elt = Unique.t

Sourceval cost : adj NodeMap.t -> Measure.t

Sourceval prim : Unique.t -> adj NodeMap.t -> adj NodeMap.t

val kruskal : 
  ?connect:
    (Measure.edge -> Unique.t -> Unique.t -> adj NodeMap.t -> adj NodeMap.t) ->
  adj NodeMap.t ->
  adj NodeMap.t