package herdtools7

  1. Overview
  2. Docs
package herdtools7
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Module TopoSort.MakeSource

Abstract topological sorting module.

This implements the Trajan algorithm.

Parameters

Signature

Sourcetype succs = O.t -> O.t list

Type of functions returning the successor of a node.

Sourceval fold_strong_connected : ?size_hint:int -> (O.t list -> 'a -> 'a) -> O.t list -> succs -> 'a -> 'a

fold the strongly connected components following the derived order given by succs.

Sourceval sort_connected : O.t list -> succs -> O.t list list

Sort the strongly connected components following the derived order given by succs.

Sourceval index_connected : O.t list -> succs -> (O.t * int) list

index all nodes in an order that respects the order given by succs. Nodes have the same index if and only if they are in the same strongly connected component.

Sourcemodule Properties : sig ... end
OCaml

Innovation. Community. Security.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct