Child pages
  • The Processors
Skip to end of metadata
Go to start of metadata

You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 3 Current »

This page gives an overview of the processors and their functions. Processors run between the main phases of the algorithm to solve some problems or just to calculate some simple values that are necessary for the next phases.

Coordinate Processor

A processor which sets the final coordinates for each node in a given graph. The property XCOOR has to be set before this processor is called.

Fan Processor

This is a processor that computes the maximal fan out for each node in the given graph. The maximal fan out of a node is the maximal number of descendants it has got in one level.

LevelHeight Processor

 A processor which determines the height for each level by setting it to the height of the tallest node of the level.

Neighbors Processor

 The processor which determines the neighbors and siblings for all nodes in the graph. A neighbor is the current node's nearest node, at the same level. A sibling is a neighbor with the same parent.

Root Processor

A processor that connects all roots of a given graph to a super root which then is the new root of the graph. Necessary if a graph has multiple roots.

Treeing Processor

 This processor should run as a post-processor after the first phase. It should run through the list of edges that once destroyed the tree property and simply insert that edges directly after layouting the graph.

  • No labels