Microsoft Automatic Graph Layout: Difference between revisions

Revision as of 22:45, 27 April 2023

Revision as of 07:46, 23 August 2023

Line 31:

== Features ==

MSAGL performs layout based on ''principles of the [[Sugiyama scheme]];<ref>{{Cite documenturl|url=https://www.microsoft.com/en-us/research/publication/notes-on-an-implementation-of-sugiyamas-scheme/|title = Notes on an Implementation of Sugiyama's Scheme|date = June 2006|last1 = Nachmanson|first1 = Lev}}</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]].