This package is distributed as Javascript, but you can also use it in your TypeScript project.
API
Javascript example
const { TopologicalSort } = require('topological-sort');// you can pass nodes as a map into constructor:const nodes = new Map();nodes.set('variables', variablesObj);nodes.set('mixins', mixinsObj);const sortOp = new TopologicalSort(nodes);// ...or add them to existing object instance with addNode() or addNodes():sortOp.addNode('block', blocksObj);sortOp.addNodes(new Map([ ['block_mod_val1', blockModObj1], ['block_mod_val2', blockModObj2]]));// then you should add adges between nodes
Typescript example
import TopologicalSort from 'topological-sort';// TopologicalSort class instances have a map inside.// This map stores the references between your nodes (edges)// "NodesKeyType" is the type for your tree node identifiers// "NodesValueType" is the type for your tree nodesconst nodes = new Map<NodesKeyType, NodesValueType>();nodes.set('variables', variablesObj);nodes.set('mixins', mixinsObj);const sortOp = new TopologicalSort<NodesKeyType, NodesValueType>(nodes);// `sortedKeys` is a topologically sorted list of node keyssortOp.addEdge('variables', 'mixins');const sorted =