Interface DecrossDfs

a depth first search operator

This is a fast heuristic that runs a depth first search, incrementally adding nodes to their appropriate layer. It creates a reasonable ordering to potentially be further optimized by other operators.

interface DecrossDfs {
    topDown(val: boolean): DecrossDfs;
    topDown(): boolean;
    (layers: SugiNode<unknown, unknown>[][]): void;
}

Hierarchy (View Summary)

  • Decross<unknown, unknown>
    • DecrossDfs
  • remove crossings from a layered graph

    Parameters

    • layers: SugiNode<unknown, unknown>[][]

      the layers of nodes that this should rearrange.

    Returns void

Methods

Methods

  • sets whether the dfs should be top down or bottom up

    This has a small tweak in effect and can be useful for multiple initial configurations.

    (default: true)

    Parameters

    • val: boolean

    Returns DecrossDfs

  • get whether the current operator is topDown

    Returns boolean