Microsoft 自動グラフレイアウト

Microsoft Automatic Graph Layout (MSAGL) は、自動グラフレイアウトのための .NETライブラリです。Microsoft Researchの Lev Nachmanson によって作成されました。^[¹^]

以前のバージョンはGLEE（Graph Layout Execution Engine ）という名前でした。^{[ 2 ]}

コンテンツ

MSAGLソフトウェアには、以下の4つのプログラミングライブラリが付属しています。

Microsoft.MSAGL.dll は、デバイスに依存しないグラフレイアウトエンジンです。
Microsoft.MSAGL.Drawing.dll は、あらゆる種類のグラフィック属性とマウス操作などのインターフェイスイベントのサポートを備えた、グラフィカルユーザーインターフェイスオブジェクトとしてのグラフのデバイス非依存実装です。
Microsoft.MSAGL.GraphViewerGDI.dll は、Windows.Formsベースのグラフビューアコントロールです。
Microsoft.MSAGL.WpfGraphControl.dll は、WPF ( Windows Presentation Foundation ) ベースのグラフビューアコントロールです。

ビューアの動作を示すための簡単なアプリケーションが提供されています。

MSAGLは「杉山方式の原理」に基づいてレイアウトを実行します。^{[ 3 ]}いわゆる階層型レイアウトを生成します（MSAGLホームページによる）。次に、修正されたコフマン・グラハムスケジューリングアルゴリズムを使用して、指定されたスペースに収まるレイアウトを見つけます。アルゴリズムの詳細については、米国特許第7,932,907号を参照してください。

かつては、 GraphVizやGUESSなどとは異なり、さまざまなレイアウトアルゴリズムを幅広くサポートしていませんでした。

インクリメンタルレイアウトはサポートしていないようです。^{[ 4 ]}

MSAGLはMITライセンスの下で GitHubにてオープンソースとして配布されている。^{[ 5 ]}

↑ 「Microsoft 自動グラフレイアウト」。Microsoft Research。
↑ 「MS Graph Layout Engine を使用してカスタムグラフを視覚化する」。Syncfusionブログ。2018 年 8 月 14 日。
↑ Nachmanson, Lev (2006 年 6 月). "杉山のスキームの実装に関する注記" . Microsoft .
↑ 「Microsoft Automatic Graph Layout | Semantic Scholar」。www.semanticscholar.org 。
↑ 「Microsoft Automatic Graph Layout」 . GitHub . 2021年10月17日。