📑 Table of Contents▼
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

edit

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

edit

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

edit

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

See also

edit

References

edit
  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.
edit

📚 Artikel Terkait di Wikipedia

Graph drawing

groups within a given graph, and finding a drawing that displays as much of the symmetry as possible. Some layout methods automatically lead to symmetric

Glee

summit in Washington state GLEE, or Graph Layout Execution Engine, an earlier version of Microsoft Automatic Graph Layout, a .NET library GLee, or OpenGL

Graphviz

portal Graph drawing Graph theory Microsoft Automatic Graph Layout "Credits Graphviz". Eleftherios Koutsofios and Stephen North. Drawing graphs with dot

Layered graph drawing

produces layered drawings. A layered graph drawing algorithm is also included in Microsoft Automatic Graph Layout and in Tulip. Although typically drawn

Microsoft Office shared tools

transparencies, and shadows. Chart layouts can also be customized to highlight various trends in the data. Microsoft Graph still exists for compatibility

DOT (graph description language)

DOT is a graph description language, developed as a part of the Graphviz project. DOT graphs are typically stored as files with the .gv or .dot filename

Microsoft Office 2007

Microsoft Office 2007 (codenamed Office 12), sometimes called the "2007 Microsoft Office system", is an office suite for Windows, developed and published

NodeXL

into Microsoft Excel 2007, 2010, 2013, 2016, 2019 and 365 and opens as a workbook with a variety of worksheets containing the elements of a graph structure