package topological_sort

  1. Overview
  2. Docs
Topological sort algorithm

Install

Dune Dependency

Authors

Maintainers

Sources

v0.17.0.tar.gz
sha256=a81b2bb38d7f4775a1bd4307cd16d99afa60bbbf5e9cdf369956b7795077911c

CHANGES.md.html

Release v0.17.0

  • Introduce Topological_sort.Traversal_order module with traversal order options:

    • Decreasing_order

    • Decreasing_order_with_isolated_nodes_first

    • Unspecified for performance optimization

  • Update Topological_sort.sort and Topological_sort.sort_or_cycle functions:

    • Add optional traversal_order parameter with default Decreasing_order_with_isolated_nodes_first

    • Introduce optional verify parameter with default true

Release v0.16.0

  • Add new function:

    • Topological_sort.sort_or_cycle Similar to Topological_sort.sort, but returns the cycle if one exists instead of an error

Old pre-v0.15 changelogs (very likely stale and incomplete)

v0.11

Drop dependency to core_kernel in favor of base + stdio.

v0.10

Initial release

OCaml

Innovation. Community. Security.