저는 시각화 분야의 초보자입니다. 요즘에는 시각화해야하는 그래프 기반 데이터를 정기적으로 접하게됩니다. 그러나 다른 유형의 데이터에는 다른 레이아웃이 필요합니다. 그리고 충분한 경험이 없기 때문에 다른 그래프 레이아웃 알고리즘을 알지 못합니다.
나는 의사 코드 또는 코드 (모든 언어)가있는 그래프 레이아웃 알고리즘 목록을 갖고 싶습니다. 그래프를 구현할 때 참고할 수 있습니다.
댓글
- StackOverflow가 더 나은 답변을 줄 것 같습니다.
답변
Wikipedia , R 패키지 igraph에는 layout.random, layout.circle, layout.sphere, layout.fruchterman.reingold, layout.kamada.kawai, layout.spring, layout 등 멋진 리드 / 참조를 제공 할 수있는 여러 알고리즘이 있습니다. .reingold.tilford, layout.fruchterman.reingold.grid, layout.lgl, layout.svd 및 layout.norm
답변
만약 할 수있는 소프트웨어보다는 알고리즘 자체에 관심이 있다면 (그 중 많은 것들이 있습니다.) Yifan Hu 는 특정 유형의 알고리즘 (완전하지 않음)에 대한 멋진 소개를 제공합니다.
Answer
Gibson, Faith 및 Vickers가
문서 는 서로 다른 관계형 그래프 레이아웃 기술을 비교하여 뛰어난 부분과 흔들리는 부분을 분석합니다. 의사 코드는 포함되어 있지 않지만 특정 알고리즘을 검색하는 데 사용할 수있는 좋은 개요를 제공합니다.
댓글
- 여기 링크 이 질문에 대한 링크 (저자가 실수 한 것 같습니다)-2013 년 논문은 여기
Answer
- Yifan Hu의 효율적인 고품질 Force-Directed Graph Drawing에 설명 된 Spring-Electric Force Directed Placement 알고리즘
- Buchheim Tree Drawing
- Spring / Repulsion Model
- Stress Majorization
- Spectral Layout Algorithm
and more more with Julia 코드 여기
자바를 사용하여 일부를 작성하려고합니다. 그래프 그리기 및 분석 라이브러리라는 제목의 논문이 있습니다. 그래프 레이아웃 사양을위한 도메인 별 언어 by Renata Vaderna, Željko Vuković, Igor Dejanović 및 Gordana Milosavljević 라이브러리 를 JUNG 과 같은 다른 라이브러리와 비교합니다.
저기 시작하기에 충분한 코드입니다.