Today, Microsoft Automatic Graph Layout is a topic that has gained relevance in different areas of society. Its influence extends from the personal to the business sphere, including politics and culture. Over the years, Microsoft Automatic Graph Layout has aroused growing interest, generating significant debates, research and transformations. In this article, we will explore in detail the impact of Microsoft Automatic Graph Layout, analyzing its different dimensions and reflecting on its importance today. From its origins to its contemporary evolution, Microsoft Automatic Graph Layout continues to be a topic of relevant discussion and of great interest to the general public.
Original author(s) | Lev Nachmanson, Sergey Pupyrev, Tim Dwyer, Ted Hart, Roman Prutkin |
---|---|
Developer(s) | Microsoft Research |
Initial release | February 26, 2015 |
Stable release | v1.1
/ January 28, 2022 |
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 automatic graph layout. It was created by Lev Nachmanson at Microsoft Research.
Earlier versions carried the name GLEE (Graph Layout Execution Engine).
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; 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.
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.
MSAGL is distributed under MIT License as open source at GitHub.