Microsoft Automatic Graph Layout (MSAGL) | |
Author: | Lev Nachmanson, Sergey Pupyrev, Tim Dwyer, Ted Hart, Roman Prutkin |
Developer: | Microsoft Research |
Latest Release Version: | v1.1 |
Programming Language: | C# |
Operating System: | Microsoft Windows |
Platform: | .NET Framework |
Genre: | Software framework |
License: | MIT License |
Microsoft Automatic Graph Layout (MSAGL) is a .NET library for automatic graph layout.It was created by Lev Nachmanson at Microsoft Research.[1]
Earlier versions carried the name GLEE (Graph Layout Execution Engine).[2]
The MSAGL software supplies three programming libraries:
A trivial application is supplied to demonstrate the viewer.
MSAGL performs layout based on "principles of the Sugiyama scheme;[3] it produces so called layered, or hierarchical, layouts" (according to the MSAGL home page). 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.[4]
MSAGL is distributed under MIT License as open source at GitHub.[5]