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