Microsoft Automatic Graph Layout
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).
A trivial application is supplied to demonstrate the viewer.
is then used to find a layout that would fit in a given space. More detailed description of the algorithm can be found in US Patent 7932907.
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.
Related software :
.NET Framework
The .NET Framework is a software framework that runs primarily on Microsoft Windows. It includes a large library and supports several programming languages which allows language interoperability...
library for automatic graph layout.
It was created by Lev Nachmanson at Microsoft Research
Microsoft Research
Microsoft Research is the research division of Microsoft created in 1991 for developing various computer science ideas and integrating them into Microsoft products. It currently employs Turing Award winners C.A.R. Hoare, Butler Lampson, and Charles P...
.
Earlier versions carried the name GLEE (Graph Layout Execution Engine).
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.
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). Modified Coffman-Graham scheduling algorithmCoffman–Graham algorithm
In job shop scheduling and graph drawing, the Coffman–Graham algorithm is an algorithm, named after Edward G. Coffman, Jr. and Ronald Graham, for arranging the elements of a partially ordered set into a sequence of levels...
is then used to find a layout that would fit in a given space. More detailed description of the algorithm can be found in US Patent 7932907.
At some time, it did not support a wide range of different layout algorithms, unlike, for instance, GraphViz
Graphviz
Graphviz is a package of open-source tools initiated by AT&T Labs Research for drawing graphs specified in DOT language scripts. It also provides libraries for software applications to use the tools...
or GUESS.
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.See also
- graph layout
- Graph algorithms
Related software :
- GraphvizGraphvizGraphviz is a package of open-source tools initiated by AT&T Labs Research for drawing graphs specified in DOT language scripts. It also provides libraries for software applications to use the tools...
, an open-source graph drawing system from AT&TAT&TAT&T Inc. is an American multinational telecommunications corporation headquartered in Whitacre Tower, Dallas, Texas, United States. It is the largest provider of mobile telephony and fixed telephony in the United States, and is also a provider of broadband and subscription television services...