dot draws graphs in four main phases:
- Breaks any cycles which occur in the input graph by reversing the internal direction of certain cyclic edges.
- Assigns nodes to discrete ranks or levels. In a top-to-bottom drawing, ranks determine Y coordinates. Edges that span more than one rank are broken into chains of “virtual” nodes and unit-length edges.
- Orders nodes within ranks to avoid crossings.
- Sets X coordinates of nodes to keep edges short, and the final step routes edge splines.
If you want to change selection, open document below and click on "Move attachment"
pdf
owner:
Malore - (no access) - dotguide.pdf, p2
Summary
status | not read | | reprioritisations | |
---|
last reprioritisation on | | | suggested re-reading day | |
---|
started reading on | | | finished reading on | |
---|
Details