package sail

  1. Overview
  2. Docs

Parameters

module Ord : OrderedType

Signature

type node = Ord.t
type graph = Stdlib.Set.Make(Ord).t Stdlib.Map.Make(Ord).t
type node_set = Stdlib.Set.Make(Ord).t
val leaves : graph -> node_set
val empty : graph
val add_edge : node -> node -> graph -> graph
val add_edges : node -> node list -> graph -> graph
val children : graph -> node -> node list
val reachable : node_set -> node_set -> graph -> node_set
val prune : node_set -> node_set -> graph -> graph
val remove_self_loops : graph -> graph
val reverse : graph -> graph
exception Not_a_DAG of node * graph
val topsort : graph -> node list
val scc : ?original_order:node list -> graph -> node list list
val make_dot : (node -> string) -> (node -> node -> string) -> (node -> string) -> Stdlib.out_channel -> graph -> unit
OCaml

Innovation. Community. Security.