Microsoft Automatic Graph Layout: Difference between revisions

Revision as of 20:33, 13 October 2021

Revision as of 08:25, 16 October 2021

Line 25:

* {{mono|Microsoft.MSAGL.Drawing.dll}}, a device-independent implementation of graphs as [[graphical user interface object]]s, with all kinds of graphical attributes, and support for interface events such as mouse actions;

* {{mono|Microsoft.MSAGL.GraphViewerGDI.dll}}, a [[Windows.Forms]]-based graph viewer [[GUI widget|control]].

* {{mono|Microsoft.MSAGL.WpfGraphControl.dll}}, a WPF ([[Windows_Presentation_Foundation|Windows Presentation Foundation]]) based graph viewer [[GUI widget|control]].

A trivial application is supplied to demonstrate the viewer.

== Features ==

MSAGL performs layout based on ''principles of the [[Sugiyama scheme]];<ref>https://www.microsoft.com/en-us/research/publication/notes-on-an-implementation-of-sugiyamas-scheme/</ref>; it produces so called layered, or hierarchical, layouts'' (according to the MSAGL home page). Modified [[Coffman–Graham algorithm|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 {{US Patent |7932907}}.

At some time, it did not support a wide range of different layout algorithms, unlike, for instance, [[GraphViz]] or [[GUESS Graph Exploration System|GUESS]].