Автоматический макет графика Microsoft

Microsoft Automatic Graph Layout (MSAGL) — это библиотека .NET для автоматического макета графиков . Его создал Лев Нахмансон из Microsoft Research . ^[1]

Более ранние версии носили название GLEE ( Graph Layout Execution Engine ). ^[2]

Содержание

Программное обеспечение MSAGL предоставляет три библиотеки программирования:

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]

Смотрите также

макет графика
Графовые алгоритмы
Graphviz — система рисования графиков с открытым исходным кодом от AT&T.

Внешние ссылки