Microsoft Automatic Graph Layout

From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by imported>Zdimension at 17:35, 30 December 2024. The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Short description Script error: No such module "Infobox". 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:

  • <templatestyles src="Mono/styles.css" />Microsoft.MSAGL.dll, a device-independent graph layout engine;
  • <templatestyles src="Mono/styles.css" />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;
  • <templatestyles src="Mono/styles.css" />Microsoft.MSAGL.GraphViewerGDI.dll, a Windows.Forms-based graph viewer control.
  • <templatestyles src="Mono/styles.css" />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

Script error: No such module "Portal".

References

<templatestyles src="Reflist/styles.css" />

  1. ↑ Script error: No such module "citation/CS1".
  2. ↑ Script error: No such module "citation/CS1".
  3. ↑ Script error: No such module "citation/CS1".
  4. ↑ Script error: No such module "citation/CS1".
  5. ↑ Script error: No such module "citation/CS1".

Script error: No such module "Check for unknown parameters".

External links

Template:Graph Analysis Software Template:Microsoft FOSS Script error: No such module "Navbox".

Retrieved from "http://debianws.lexgopc.com/wiki143/index.php?title=Microsoft_Automatic_Graph_Layout&oldid=5772815"