Class MedianHybridCrossingReduction

Sets the horizontal locations of node and edge dummy nodes on each layer. Uses median down and up weightings as well heuristic to straighten edges as far as possible.

Hierarchy (View Summary)

Constructors

Properties

currentBestCrossings: number = 0

The total number of crossings found in the best configuration so far

iterationsWithoutImprovement: number = 0

The total number of crossings found in the best configuration so far

Reference to the enclosing .

maxIterations: number = 24

The maximum number of iterations to perform whilst reducing edge crossings. Default is 24.

maxNoImprovementIterations: number = 2

The total number of crossings found in the best configuration so far

nestedBestRanks: null | GraphAbstractHierarchyCell[][] = null

Stores each rank as a collection of cells in the best order found for each layer so far

Methods

  • Attempts to minimise the median placement of connected cells on this rank and one of the adjacent ranks

    Parameters

    • rankValue: number

      the layer number of this rank

    • downwardSweep: boolean

      whether or not this is a downward sweep through the graph

    Returns void