Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

SlotProcessorTested
Before phase 1

Compound Cycle Processor
Graph Transformer
Comment Preprocessor
Edge And Layer Constraint Edge Reverser

(error)
(error)
(error)
(error)
Before phase 2Big Nodes Processor
Label Dummy Inserter
(error)
(error)
Before phase 3

Layer Constraint Processor
Hierarchical Port Constraint Processor
Compound Dummy Edge Remover
Long Edge Splitter
Port Side Processor
Label Dummy Switcher
Inverted Port Processor
Self Loop Processor
Port List Sorter
North South Port Preprocessor

(error)
(error)
(error)
(error)
(tick)
(error)
(error)
(error)
(error)(tick)
(error)
Before phase 4

Subgraph Ordering Processor
In Layer Constraint Processor
Hyperedge Dummy Merger
Label Side Selector
Label And Node Size Processor
Node Margin Calculator
Compound Side Processor

(error)
(error)
(error)
(error)
(error)
(error)
(error)
Before phase 5

Layer Size and Graph Height Calculator
Hierarchical Port Dummy Size Processor
Hierarchical Port Position Processor

(error)
(error)
(error)
After phase 5

Comment Postprocessor
Hypernode Processor
Hierarchical Port Orthogonal Edge Router
Long Edge Joiner
North South Port Postprocessor
Label Dummy Remover
Reversed Edge Restorer
Compound Graph Restorer
Graph Transformer
End Label Processor

(error)
(error)
(error)
(error)
(error)
(error)
(error)
(error)
(error)
(error)

...

Preconditions
  • The graph is layered.
Postconditions
  • Nodes with fixed port orders have their port lists sorted accordingly.
SlotBefore phase 3, before phase 4.
DependenciesNone.
Remarks
  • It may make sense to use this processor in multiple slots. Once to ensure fixed port sides, once more to sort the port lists again for nodes that have just had their port orders fixed.
Tests
  • Each node's port list has to be sorted depending on the port sides (NORTH, EAST, SOUTH, WEST).
  • The x/y-coordinates of ports at the same side have to be strictly monotonically increasing.

Port Side Processor

Ensures that nodes have at least fixed port sides.

Preconditions
  • The graph is layered.
Postconditions
  • All nodes have at least fixed port sides.
SlotBefore phase 3.
DependenciesNone.
RemarksNone.
Tests
  • No node has its PortConstraints set to FREE or UNDEFINED.
  • Every port has a specified PortSide.

...