Microsoft Automatic Graph Layout


Microsoft Automatic Graph Layout is a.NET library for automatic graph layout.
It was created by Lev Nachmanson at Microsoft Research.
Earlier versions carried the name GLEE.

Contents

The MSAGL software supplies three programming libraries:
A trivial application is supplied to demonstrate the viewer.

Features

MSAGL performs layout based on principles of the Sugiyama scheme; it produces so called layered, or hierarchical, layouts. Modified Coffman-Graham scheduling algorithm is then used to find a layout that would fit in a given space. More detailed description of the algorithm can be found in.
At some time, it did not support a wide range of different layout algorithms, unlike, for instance, GraphViz or GUESS.
It does not appear to support incremental layout.

Availability and licensing

MSAGL is distributed under MIT License as open source at GitHub.