Layout Phases next up previous
Next: Phase 1: Partitioning into Up: Layout in Layers Previous: Layout in Layers

Layout Phases

The main idea of the algorithm is to partition the nodes into layers and order the nodes within the layers such that edge crossings are reduced. Variants of this idea were first described in [Wa77, Ca80, STT81]. The method described here is mainly based on the algorithm by Sugiyama e.a. [STT81, EaSu90].

   figure572
Figure 15: Phases of Layer Layout Algorithm

Layer layout consists of four phases (Fig. 15):





Georg Sander
Thu Aug 1 15:27:34 PDT 1996