Microsoft Automatic Graph Layout
Microsoft Automatic Graph Layout is a .[NET Framework|.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 four programming libraries:- , a device-independent graph layout engine;
- , a device-independent implementation of graphs as graphical [user interface object]s, with all kinds of graphical attributes, and support for interface events such as mouse actions;
- , a Windows.Forms-based graph viewer control.
- , a WPF based graph viewer control.
Features
MSAGL performs layout based on "principles of the Sugiyama scheme; it produces so called layered, or hierarchical, layouts". A 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.