Microsoft Automatic Graph Layout
|This article does not cite any references or sources. (July 2014)|
Earlier versions carried the name GLEE (Graph Layout Execution Engine).
The MSAGL software supplies three programming libraries:
- Microsoft.MSAGL.dll, a device-independent graph layout engine;
- Microsoft.MSAGL.Drawing.dll, a device-independent implementation of graphs as graphical user interface objects, with all kinds of graphical attributes, and support for interface events such as mouse actions;
- Microsoft.MSAGL.GraphViewerGDI.dll, a Windows.Forms-based graph viewer control.
A trivial application is supplied to demonstrate the viewer.
MSAGL performs layout based on principles of the Sugiyama scheme; it produces so called layered, or hierarchical, layouts (according to the MSAGL home page). 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 U.S. Patent 7,932,907.
It does not appear to support incremental layout.
Availability and licensing
MSAGL is distributed in a binary form only. A commercial license has to be bought, except for MSDN subscribers, who can download a copy and license key as part of their subscription.
- Related software