http://debianws.lexgopc.com/wiki143/index.php?action=history&feed=atom&title=Microsoft_Automatic_Graph_LayoutMicrosoft Automatic Graph Layout - Revision history2026-05-05T19:44:55ZRevision history for this page on the wikiMediaWiki 1.43.1http://debianws.lexgopc.com/wiki143/index.php?title=Microsoft_Automatic_Graph_Layout&diff=5772815&oldid=previmported>Zdimension at 17:35, 30 December 20242024-12-30T17:35:52Z<p></p>
<p><b>New page</b></p><div>{{Short description|Software library}}<br />
{{Infobox software<br />
| name = Microsoft Automatic Graph Layout (MSAGL)<br />
| author = Lev Nachmanson, Sergey Pupyrev, Tim Dwyer, Ted Hart, Roman Prutkin<br />
| developer = [[Microsoft Research]]<br />
| released = {{Start date and age|2015|02|26}}<br />
| latest release version = v1.1<br />
| latest release date = {{Start date and age|2022|01|28}}<br />
| repo = {{URL|https://github.com/Microsoft/automatic-graph-layout}}<br />
| programming language = [[C Sharp (programming language)|C#]]<br />
| operating system = [[Microsoft Windows]]<br />
| platform = [[.NET Framework]]<br />
| genre = [[Software framework]]<br />
| license = [[MIT License]]<br />
| website = {{URL|http://research.microsoft.com/en-us/projects/msagl/}}<br />
}}<br />
'''Microsoft Automatic Graph Layout''' (MSAGL) is a [[.NET Framework|.NET]] library for automatic [[graph layout]].<br />
It was created by Lev Nachmanson at [[Microsoft Research]].<ref>{{cite web |title=Microsoft Automatic Graph Layout |url=https://www.microsoft.com/en-us/research/project/microsoft-automatic-graph-layout/ |website=Microsoft Research}}</ref> <br />
<br />
Earlier versions carried the name ''GLEE'' ('''Graph Layout Execution Engine''').<ref>{{cite web |title=Visualize Custom Graph with MS Graph Layout Engine |url=https://www.syncfusion.com/blogs/post/visualize-custom-graph-ms-graph-layout-engine.aspx |website=Syncfusion Blogs |date=14 August 2018}}</ref><br />
<br />
== Contents ==<br />
The MSAGL software supplies four programming libraries:<br />
<br />
* {{mono|Microsoft.MSAGL.dll}}, a device-independent [[graph layout]] engine;<br />
* {{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;<br />
* {{mono|Microsoft.MSAGL.GraphViewerGDI.dll}}, a [[Windows.Forms]]-based graph viewer [[GUI widget|control]].<br />
* {{mono|Microsoft.MSAGL.WpfGraphControl.dll}}, a WPF ([[Windows Presentation Foundation]]) based graph viewer [[GUI widget|control]].<br />
<br />
A trivial application is supplied to demonstrate the viewer.<br />
<br />
== Features ==<br />
MSAGL performs layout based on "principles of the [[Sugiyama scheme]];<ref>{{cite web|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| website=[[Microsoft]] }}</ref> it produces so called layered, or hierarchical, layouts" (according to the MSAGL home page). A 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}}.<br />
<br />
At some time, it did not support a wide range of different layout algorithms, unlike, for instance, [[GraphViz]] or [[GUESS Graph Exploration System|GUESS]].<br />
<br />
It does not appear to support [[incremental layout]].<ref>{{cite web |title=Microsoft Automatic Graph Layout {{!}} Semantic Scholar |url=https://www.semanticscholar.org/topic/Microsoft-Automatic-Graph-Layout/2926312 |website=www.semanticscholar.org |language=en}}</ref><br />
<br />
== Availability and licensing ==<br />
MSAGL is distributed under [[MIT License]] as open source at [[GitHub]].<ref>{{Cite web|url=https://github.com/Microsoft/automatic-graph-layout.git|title = Microsoft Automatic Graph Layout| website=[[GitHub]] |date = 17 October 2021}}</ref><br />
<br />
== See also ==<br />
{{Portal|Free and open-source software}}<br />
* [[graph layout]]<br />
* [[Graph algorithms]]<br />
* [[Graphviz]], an open-source graph drawing system from [[AT&T]]<br />
<br />
== References ==<br />
{{Reflist}}<br />
<br />
== External links ==<br />
* [http://research.microsoft.com/en-us/projects/msagl/ MSAGL home page]<br />
* [http://rise4fun.com/agl/ MSAGL in a browser]<br />
* [https://patents.google.com/patent/US7932907 US Patent 7932907]<br />
<br />
{{Graph Analysis Software}}<br />
{{Microsoft FOSS}}<br />
{{Microsoft Research}}<br />
<br />
[[Category:Graph drawing software]]<br />
[[Category:Free and open-source software]]<br />
[[Category:Microsoft free software|Automatic Graph Layout]]<br />
[[Category:Microsoft Research]]<br />
[[Category:Programming tools for Windows]]<br />
[[Category:Software using the MIT license]]<br />
[[Category:Windows-only free software]]</div>imported>Zdimension