Microsoft Automatic Graph Layout (MSAGL) is a
.NET library for automatic
graph layout
Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, ...
.
It was created by Lev Nachmanson at
Microsoft Research.
Earlier versions carried the name ''GLEE'' (Graph Layout Execution Engine).
Contents
The MSAGL software supplies three programming libraries:
* , a device-independent
graph layout
Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, ...
engine;
* , 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;
* , a
Windows.Forms
Windows Forms (WinForms) is a free and open-source graphical (GUI) class library included as a part of Microsoft .NET, .NET Framework or Mono Framework, providing a platform to write client applications for desktop, laptop, and tablet PCs. Whil ...
-based graph viewer
control
Control may refer to:
Basic meanings Economics and business
* Control (management), an element of management
* Control, an element of management accounting
* Comptroller (or controller), a senior financial officer in an organization
* Controllin ...
.
* , a WPF (
Windows Presentation Foundation
Windows Presentation Foundation (WPF) is a free and open-source graphical subsystem (similar to WinForms) originally developed by Microsoft for rendering user interfaces in Windows-based applications. WPF, previously known as "Avalon", was initia ...
) based graph viewer
control
Control may refer to:
Basic meanings Economics and business
* Control (management), an element of management
* Control, an element of management accounting
* Comptroller (or controller), a senior financial officer in an organization
* Controllin ...
.
A trivial application is supplied to demonstrate the viewer.
Features
MSAGL performs layout based on ''principles of the
Sugiyama scheme; it produces so called layered, or hierarchical, layouts'' (according to the MSAGL home page). 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 .
At some time, it did not support a wide range of different layout algorithms, unlike, for instance,
GraphViz
Graphviz (short for ''Graph Visualization Software'') is a package of open-source tools initiated by AT&T Labs Research for drawing graphs specified in DOT language scripts having the file name extension "gv". It also provides libraries for ...
or
GUESS.
It does not appear to support
incremental layout.
Availability and licensing
MSAGL is distributed under
MIT License
The MIT License is a permissive free software license originating at the Massachusetts Institute of Technology (MIT) in the late 1980s. As a permissive license, it puts only very limited restriction on reuse and has, therefore, high license comp ...
as open source at
GitHub
GitHub, Inc. () is an Internet hosting service for software development and version control using Git. It provides the distributed version control of Git plus access control, bug tracking, software feature requests, task management, continu ...
.
See also
*
graph layout
Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, ...
*
Graph algorithms
The following is a list of well-known algorithms along with one-line descriptions for each.
Automated planning
Combinatorial algorithms
General combinatorial algorithms
* Brent's algorithm: finds a cycle in function value iterations using on ...
*
Graphviz
Graphviz (short for ''Graph Visualization Software'') is a package of open-source tools initiated by AT&T Labs Research for drawing graphs specified in DOT language scripts having the file name extension "gv". It also provides libraries for ...
, an open-source graph drawing system from
AT&T
AT&T Inc. is an American multinational telecommunications holding company headquartered at Whitacre Tower in Downtown Dallas, Texas. It is the world's largest telecommunications company by revenue and the third largest provider of mobile te ...
References
External links
MSAGL home pageMSAGL in a browserUS Patent 7932907
{{Microsoft Research
Graph drawing software
Free and open-source software
Microsoft free software
Microsoft Research
Programming tools for Windows
Software using the MIT license
Windows-only free software