Microsoft Automatic Graph Layout
Template:Short description Script error: No such module "Infobox".Template:Template other Script error: No such module "Check for unknown parameters".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:
- Template:Mono, a device-independent graph layout engine;
- Template:Mono, 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;
- Template:Mono, a Windows.Forms-based graph viewer control.
- Template:Mono, 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
Script error: No such module "Portal".
- graph layout
- Graph algorithms
- Graphviz, an open-source graph drawing system from AT&T
References
<templatestyles src="Reflist/styles.css" />
Script error: No such module "Check for unknown parameters".
External links
Template:Graph Analysis Software Template:Microsoft FOSS Script error: No such module "Navbox".