Java 용 Sugiyama Layout을 무료로 구현할 수 있습니까?

Question

네트워크 그래프 용으로 JUNG 라이브러리를 사용하고 있습니다. 나는 또한 sugiyama 레이아웃의 구현을 발견 : http://sourceforge.net/tracker/?func=detail&aid=2944336&group_id=73840&atid=539121 하지만 불행히도 자사의 가장자리 교차 방법은 작동하지 않는 것 같아요 그리고 그것을 해결할 수 없습니다. 노드의 수직 정렬은 모두 정확합니다.

(이 JUNG 알고리즘의 오류가없는 한) 다른 구현을 아는 사람이 있습니까? 자유롭고이를 감쌀 수있는 한 모든 Java 코드 (JUNG 만 필요한 것은 아닙니다)이면 충분합니다. 만약 프로그래머 그래프를 가지고 그것이 도움이 될 노드에 대한 고정 위치와 graphml 파일을 반환 다른 언어에있는 아주 좋은 도서관도 :

Answer 1

이 레이아웃은 나를 위해 잘 작동 :

http://code.google.com/p/daglayout/

내가 체크인 할 수없는 코드를 수정해야했다. 275 행은 "return"대신 "continue"여야한다. 그것 이외의 알고리즘은 특정 그래프에 충분한 공간을 주면 작동하는 것처럼 보입니다. 나는 전체 노드와 전체 트리 깊이를 기반으로 사용하는 경험적 방법을 사용합니다.