Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sugiyama methods (Step 2. Layer assignment: assign y-coordinates (Longest…
Sugiyama methods
Step 2. Layer assignment: assign y-coordinates
Longest path layering
Can minimize height
Main drawback: too wide
Layering to minimize width
Coffman-Graham layering
Step 1. Labeling vertices
Step 2. Assign vertices to each layer
Finding a layering with minimum width W subject to minimum height H
Minimize the number of dummy vertices
Step 3.Crossing reduction
One-sided 2-layer crossing minimization
Sorting methods
Bubble sort
Quick sort
Adjacent-exchange method
Split method
Approximation algorithms
Barycenter method
Median method
Step 4. Horizontal coordinate assignment
Reduce angle of bends by choosing x-coordinate
draw each directed path as straight as possible
Ensure the ordering in each layer
Step 1. Cycle removal: make acyclic digraph
Simple Heuristics
DFS
BFS
Greedy Heuristic