Microsoft Automatic Graph Layout: Difference between revisions

Revision as of 15:02, 13 October 2021

Revision as of 15:08, 13 October 2021

Line 29:

== 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.<ref>https://www.microsoft.com/en-us/research/publication/notes-on-an-implementation-of-sugiyamas-scheme/</ref> 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]].