Microsoft 자동 그래프 레이아웃
Microsoft Automatic Graph Layout원본 작성자 | 레프 나흐만슨, 세르게이 푸피레브, 팀 드와이어, 테드 하트, 로만 프루트킨 |
---|---|
개발자 | 마이크로소프트 리서치 |
초기 릴리즈 | 2015년 2월 26일; | 전
안정적 해제 | v1.1 / 2022년 1월 28일; 전 |
리포지토리 | github |
기록 위치 | C# |
운영 체제 | 마이크로소프트 윈도 |
플랫폼 | .NET Framework |
유형 | 소프트웨어 프레임워크 |
면허증 | MIT 라이선스 |
웹사이트 | research |
MSAGL(Microsoft Automatic Graph Layout)은 입니다.자동 그래프 레이아웃을 위한 NET 라이브러리.그것은 마이크로소프트 리서치의 Lev Nachmanson에 의해 만들어졌다.
이전 버전에는 GLEI(Graph Layout Execution Engine)라는 이름이 실렸다.
내용물
MSAGL 소프트웨어는 다음 세 가지 프로그래밍 라이브러리를 제공한다.
- 마이크로소프트.디바이스에 독립적인 그래프 레이아웃 엔진인 MSAGL.dll;
- 마이크로소프트.MSAGL.Drawing.dll, 모든 종류의 그래픽 속성을 가진 그래픽 사용자 인터페이스 개체로서 그래프를 장치 독립적으로 구현하고 마우스 동작과 같은 인터페이스 이벤트를 지원하는 기능
- 마이크로소프트.MSAGL.GraphViewerGDI.dll, Windows.양식 기반 그래프 뷰어 컨트롤.
- 마이크로소프트.MSAGL.WpFGraphControl.dll, WPF(Windows Presentation Foundation) 기반 그래프 뷰어 제어.
시청자를 시연하기 위해 사소한 어플리케이션이 제공된다.
특징들
MSAGL은 스기야마 체계의 원리에 기초하여 레이아웃을 수행한다.[1] MSAGL 홈 페이지에 따르면, 소위 레이어드 또는 계층적 레이아웃을 생산한다.수정된 Coffman-Graham 스케줄링 알고리즘은 주어진 공간에 맞는 레이아웃을 찾는 데 사용된다.알고리즘에 대한 자세한 설명은 미국 특허 7,932,907에서 찾을 수 있다.
어떤 때는 GraphViz나 GAMPT와 달리 광범위한 배치 알고리즘을 지원하지 않았다.
그것은 증분 배치를 지원하지 않는 것으로 보인다.
가용성 및 라이센스
MSAGL은 GitHub에서 오픈 소스로 MIT 라이선스에 따라 배포된다.[2]
참고 항목
참조
- ^ Nachmanson, Lev (June 2006). "Notes on an Implementation of Sugiyama's Scheme".
{{cite journal}}
:Cite 저널은 필요로 한다.journal=
(도움말) - ^ "Microsoft Automatic Graph Layout". 17 October 2021.