Microsoft Automatic Graph Layout

Last updated
Microsoft Automatic Graph Layout (MSAGL)
Original author(s) Lev Nachmanson, Sergey Pupyrev, Tim Dwyer, Ted Hart, Roman Prutkin
Developer(s) Microsoft Research
Initial releaseFebruary 26, 2015;10 years ago (2015-02-26)
Stable release
v1.1 / January 28, 2022;3 years ago (2022-01-28)
Repository github.com/Microsoft/automatic-graph-layout
Written in C#
Operating system Microsoft Windows
Platform .NET Framework
Type Software framework
License MIT License
Website research.microsoft.com/en-us/projects/msagl/

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

Contents

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

Contents

The MSAGL software supplies four programming libraries:

A trivial application is supplied to demonstrate the viewer.

Features

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 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. [4]

Availability and licensing

MSAGL is distributed under MIT License as open source at GitHub. [5]

See also

References

  1. ↑ "Microsoft Automatic Graph Layout". Microsoft Research.
  2. ↑ "Visualize Custom Graph with MS Graph Layout Engine". Syncfusion Blogs. 14 August 2018.
  3. ↑ Nachmanson, Lev (June 2006). "Notes on an Implementation of Sugiyama's Scheme". Microsoft .
  4. ↑ "Microsoft Automatic Graph Layout | Semantic Scholar". www.semanticscholar.org.
  5. ↑ "Microsoft Automatic Graph Layout". GitHub . 17 October 2021.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.