| Microsoft Automatic Graph Layout (MSAGL) | |
|---|---|
| Original authors | Lev Nachmanson, Sergey Pupyrev, Tim Dwyer, Ted Hart, Roman Prutkin |
| Developer | Microsoft Research |
| Initial release | February 26, 2015; 10 years ago (2015-02-26) |
| Stable release | v1.1 / January 28, 2022; 3 years ago (2022-01-28) |
| Repository | github |
| Written in | C# |
| Operating system | Microsoft Windows |
| Platform | .NET Framework |
| Type | Software framework |
| License | MIT License |
| Website | research |
Microsoft Automatic Graph Layout (MSAGL) is a.NET library for automaticgraph layout.It was created by Lev Nachmanson atMicrosoft Research.[1]
Earlier versions carried the nameGLEE (Graph Layout Execution Engine).[2]
The MSAGL software supplies four programming libraries:
A trivial application is supplied to demonstrate the viewer.
MSAGL performs layout based on "principles of theSugiyama scheme;[3] it produces so called layered, or hierarchical, layouts" (according to the MSAGL home page). A modifiedCoffman–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 inU.S. patent 7,932,907.
At some time, it did not support a wide range of different layout algorithms, unlike, for instance,GraphViz orGUESS.
It does not appear to supportincremental layout.[4]
MSAGL is distributed underMIT License as open source atGitHub.[5]
| Main projects |
| ||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| MSR Labs applied research |
| ||||||||||||||
