Microsoft Automatic Graph Layout
Page Module:Infobox/styles.css has no content.
| Microsoft Automatic Graph Layout (MSAGL) | |
|---|---|
| [[Programmer|Original authorTemplate:Pluralize from text]] | Lev Nachmanson, Sergey Pupyrev, Tim Dwyer, Ted Hart, Roman Prutkin |
| [[Programmer|DeveloperTemplate:Pluralize from text]] | Microsoft Research |
| Initial release | February 26, 2015 |
| Written in | C# |
| Engine | Page Template:Plainlist/styles.css has no content.Template:EditAtWikidata |
| Operating system | Microsoft Windows |
| Platform | .NET Framework |
| Type | Software framework |
| License | MIT License |
| Website | research |
| Repository | github |
Script error: No such module "Check for conflicting parameters".
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:
- Page Template:Mono/styles.css has no content.Microsoft.MSAGL.dll, a device-independent graph layout engine;
- Page Template:Mono/styles.css has no content.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;
- Page Template:Mono/styles.css has no content.Microsoft.MSAGL.GraphViewerGDI.dll, a Windows.Forms-based graph viewer control.
- Page Template:Mono/styles.css has no content.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 7932907.
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
Lua error in mw.title.lua at line 404: bad argument #2 to 'title.new' (unrecognized namespace name 'Portal').
- graph layout
- Graph algorithms
- Graphviz, an open-source graph drawing system from AT&T
References
Page Template:Reflist/styles.css has no content.
- ^ Page Module:Citation/CS1/styles.css has no content."Microsoft Automatic Graph Layout". Microsoft Research.
- ^ Page Module:Citation/CS1/styles.css has no content."Visualize Custom Graph with MS Graph Layout Engine". Syncfusion Blogs. 14 August 2018.
- ^ Page Module:Citation/CS1/styles.css has no content.Nachmanson, Lev (June 2006). "Notes on an Implementation of Sugiyama's Scheme". Microsoft.
- ^ Page Module:Citation/CS1/styles.css has no content."Microsoft Automatic Graph Layout | Semantic Scholar". www.semanticscholar.org.
- ^ Page Module:Citation/CS1/styles.css has no content."Microsoft Automatic Graph Layout". GitHub. 17 October 2021.
External links
Lua error in package.lua at line 80: module 'Module:Navbox/configuration' not found. Template:Microsoft FOSS Lua error in package.lua at line 80: module 'Module:Navbox/configuration' not found.
