Interface TwolayerGreedy<Op>

a Twolayer that greedily swaps nodes

interface TwolayerGreedy<Op extends Twolayer = Twolayer> {
    base<NewOp extends Twolayer>(val: NewOp): TwolayerGreedy<NewOp>;
    base(): Op;
    scan(val: boolean): TwolayerGreedy<Op>;
    scan(): boolean;
    (
        topLayer: SugiNode<
            Op extends Twolayer<N, never> ? N : never,
            Op extends Twolayer<never, L> ? L : never,
        >[],
        bottomLayer: SugiNode<
            Op extends Twolayer<N, never> ? N : never,
            Op extends Twolayer<never, L> ? L : never,
        >[],
        topDown: boolean,
    ): void;
}

Type Parameters

Op extends Twolayer = Twolayer

Hierarchy (View Summary)

Twolayer<
Op extends Twolayer<infer N, never> ? N : never,
Op extends Twolayer<never, infer L> ? L : never,
>
- TwolayerGreedy

TwolayerGreedy(
    topLayer: SugiNode<
        Op extends Twolayer<N, never> ? N : never,
        Op extends Twolayer<never, L> ? L : never,
    >[],
    bottomLayer: SugiNode<
        Op extends Twolayer<N, never> ? N : never,
        Op extends Twolayer<never, L> ? L : never,
    >[],
    topDown: boolean,
): void
Parameters
- topLayer: SugiNode<
  Op extends Twolayer<N, never> ? N : never,
  Op extends Twolayer<never, L> ? L : never,
  >[]
- bottomLayer: SugiNode<
  Op extends Twolayer<N, never> ? N : never,
  Op extends Twolayer<never, L> ? L : never,
  >[]
- topDown: boolean
Returns void
- Defined in sugiyama/twolayer/greedy.ts:17

Index

Methods

base scan

Methods

base

base<NewOp extends Twolayer>(val: NewOp): TwolayerGreedy<NewOp>
set the base Twolayer for this operator

Greedy will first call its base operator, and the greedily swap nodes to minimize edge crossings. To only greedily minimize edge crossings, set base to a no op.

(default: noop)
Type Parameters
- NewOp extends Twolayer
Parameters
- val: NewOp
Returns TwolayerGreedy<NewOp>
- Defined in sugiyama/twolayer/greedy.ts:31
base(): Op
get the current base operator

Returns Op
- Defined in sugiyama/twolayer/greedy.ts:35

scan

scan(val: boolean): TwolayerGreedy<Op>
set whether this operator should scan to find swaps.

Using the scan method takes longer (quadratic in layer size, versus linear), but produces fewer crossings.

(default: false)
Parameters
- val: boolean
Returns TwolayerGreedy<Op>
- Defined in sugiyama/twolayer/greedy.ts:45
scan(): boolean
get the current scan setting

Returns boolean
- Defined in sugiyama/twolayer/greedy.ts:49

Interface TwolayerGreedy<Op>

Type Parameters

Hierarchy (View Summary)

Parameters

Returns void

Index

Methods

Methods

base

Type Parameters

Parameters

Returns TwolayerGreedy<NewOp>

Returns Op

scan

Parameters

Returns TwolayerGreedy<Op>

Returns boolean

Settings

On This Page