Microsoft Automatic Graph Layout

From Wikipedia, the free encyclopedia

Microsoft Automatic Graph Layout (MSAGL) is a .NET library for automatic graph layout. It was created by Lev Nachmanson at Microsoft Research.

Earlier versions carried the name GLEE (Graph Layout Execution Engine).

1 Contents
2 Features
3 Availability and licensing
4 See also
5 External links

[edit] Contents

The MSAGL software supplies three reusable code 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.

[edit] Features

MSAGL performs layout based on principles of the Sugiyama scheme; it produces so called layered, or hierarchical, layouts (according to the MSAGL home page).

It does not, at least at this time, support a wide range of different layout algorithms, unlike, for instance, GraphViz or GUESS.

It does not appear to support incremental layout.