Automatické rozložení grafu Microsoft - Microsoft Automatic Graph Layout
| Původní autoři | Lev Nachmanson, Sergey Pupyrev, Tim Dwyer, Ted Hart, Roman Prutkin |
|---|---|
| Vývojáři | Microsoft Research |
| Úložiště | github |
| Napsáno | C# |
| Operační systém | Microsoft Windows |
| Typ | Softwarový rámec |
| Licence | Licence MIT |
| webová stránka | výzkum |
Automatické rozložení grafu Microsoft (MSAGL) je a .SÍŤ knihovna pro automatické rozložení grafu Vytvořil jej Lev Nachmanson v Microsoft Research.
Dřívější verze nesly název VESELÍ (Spouštěcí modul grafického rozvržení).
Obsah
Software MSAGL dodává tři programovací knihovny:
- Microsoft.MSAGL.dllnezávislé na zařízení rozložení grafu motor;
- Microsoft.MSAGL.Drawing.dll, implementace grafů nezávislá na zařízení objekty grafického uživatelského rozhraní se všemi druhy grafických atributů a podporou událostí rozhraní, jako jsou akce myší;
- Microsoft.MSAGL.GraphViewerGDI.dll, a Windows.Forms - prohlížeč grafů řízení.
K předvedení prohlížeče se dodává triviální aplikace.
Funkce
MSAGL provádí rozložení na základě principy Sugiyama schéma; produkuje takzvaná vrstvená nebo hierarchická rozvržení (podle domovské stránky MSAGL). Upraveno Coffman-Grahamův plánovací algoritmus se pak používá k nalezení rozložení, které by se vešlo do daného prostoru. Podrobnější popis algoritmu je uveden v US patent 7 932 907 .
V určitém čase nepodporovala širokou škálu různých algoritmů rozložení, na rozdíl například od GraphViz nebo TIPNI SI.
Nezdá se, že by podporoval přírůstkové rozložení.
Dostupnost a licence
MSAGL je distribuován pod Licence MIT jako otevřený zdroj na GitHub.[1]
Viz také
- rozložení grafu
- Algoritmy grafů
- Graphviz, open-source systém pro kreslení grafů z AT&T
Kategorie