Interface Layering<NodeDatum, LinkDatum>

Example

The built-in layering operators should cover the majority of use cases, but you may need to implement your own for custom layouts.

We illistrate implementing a custom layering operator where the nodes are already assigned their y-coordinate in their data. Note that this doesn't respect sep and an appropriate layering should, so this won't work as is.

function exampleLayering<N extends { y: number }, L>(dag: Graph<N, L>, sep: Separation<N, L>): number {
    // determine span of ys
    let min = Infinity;
    let max = -Infinity;
    for (const node of dag) {
        const y = node.y = node.data.y;
        min = Math.min(min, y - sep(undefined, node));
        max = Math.max(max, y + sep(node, undefined));
    }
    // assign ys
    for (const node of dag) {
        node.y = -= min;
    }
    return max - min;
}
Copy