d3-dag/src/sugiyama/layering/topological.js

Layout algorithms for visualizing directed acylic graphs.

// Assign a value for the layer of each node that is a topological ordering
export default function() {
  // TODO Add option to optimally assign layer to minimize number of dummy
  // nodes, similar to simplex. This might be combinatoric.

  function layeringTopological(dag) {
    let layer = 0;
    dag.eachBefore((n) => (n.layer = layer++));
    return dag;
  }

  return layeringTopological;
}