Microsoft 자동 그래프 레이아웃

Microsoft Automatic Graph Layout
Microsoft 자동 그래프 레이아웃(MSAGL)
원본 작성자레프 나흐만슨, 세르게이 푸피레브, 팀 드와이어, 테드 하트, 로만 프루트킨
개발자마이크로소프트 리서치
초기 릴리즈2015년 2월 26일; 7년(2015-02-26)
안정적 해제
v1.1 / 2022년 1월 28일; 43일(2022-01-28)
리포지토리github.com/Microsoft/automatic-graph-layout
기록 위치C#
운영 체제마이크로소프트 윈도
플랫폼.NET Framework
유형소프트웨어 프레임워크
면허증MIT 라이선스
웹사이트research.microsoft.com/en-us/projects/msagl/

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에서 찾을 수 있다.

어떤 때는 GraphVizGAMPT와 달리 광범위한 배치 알고리즘을 지원하지 않았다.

그것은 증분 배치를 지원하지 않는 것으로 보인다.

가용성 및 라이센스

MSAGL은 GitHub에서 오픈 소스로 MIT 라이선스에 따라 배포된다.[2]

참고 항목

참조

  1. ^ Nachmanson, Lev (June 2006). "Notes on an Implementation of Sugiyama's Scheme". {{cite journal}}:Cite 저널은 필요로 한다. journal=(도움말)
  2. ^ "Microsoft Automatic Graph Layout". 17 October 2021.

외부 링크