Module topo

A module that implements the topological-based layout.

Modules

layout

This module the implementation of VisualGraph, which is the data-structure that we use for assigning (x,y) locations to all of the shapes and edges. The VisualGraph uses a DAG to represent the relationships between the nodes and the Ranks data-structure to represent rows of shapes that have the same x coordinate.

optimizer

This module contains optimization passes that transform the graphs in different phases of the program. Here you can find things like optimizations for sinking or hoisting nodes to reduce the number of live edges, and optimizations that move nodes within a row to reduce edge crossing.

placer

This module contains the placer, the code that assigns X,Y coordinates to all of the elements in the graph.