Microsoft Automatic Graph Layout

Microsoft Automatic Graph Layout (MSAGL)
Original authorsLev Nachmanson, Sergey Pupyrev, Tim Dwyer, Ted Hart, Roman Prutkin
DeveloperMicrosoft Research
Initial releaseFebruary 26, 2015; 11 years ago (2015-02-26)
Stable release
v1.1 / January 28, 2022; 4 years ago (2022-01-28)
Written inC#
Operating systemMicrosoft Windows
Platform.NET Framework
TypeSoftware framework
LicenseMIT License
Websiteresearch.microsoft.com/en-us/projects/msagl/
Repositorygithub.com/Microsoft/automatic-graph-layout

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]

Contents

The MSAGL software supplies four programming 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.
  • Microsoft.MSAGL.WpfGraphControl.dll, a WPF (Windows Presentation Foundation) based graph viewer control.

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.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.