@graph-algorithm/topological-sorting

Topological sorting for JavaScript

Usage no npm install needed!

<script type="module">
  import graphAlgorithmTopologicalSorting from 'https://cdn.skypack.dev/@graph-algorithm/topological-sorting';
</script>

README

:oden: @graph-algorithm/topological-sorting

Topological sorting algorithms for JavaScript. See docs.

:warning: The code requires regeneratorRuntime to be defined, for instance by importing regenerator-runtime/runtime.

// Sort anything that can be iterated over with `for (const [u, v] of ...)`
import {sorted} from '@graph-algorithm/topological-sorting';
sorted(["ab", "bc"]); // abc

// Add a comparison function to break ties.
import {increasing} from '@total-order/primitive';
sorted(["ab", "cd"], increasing); // abcd

import {decreasing} from '@total-order/primitive';
sorted(["ab", "cd"], decreasing); // cdab

License Version Tests Dependencies Dev dependencies GitHub issues Downloads

Code issues Code maintainability Code coverage (cov) Code technical debt Documentation Package size