2011-09-26 4 views
1

내 바이올린 : 당신이 볼 수 있듯이 http://jsfiddle.net/G5mTx/10/SVG/Raphael, 어떻게 DOT 알고리즘을 자바 스크립트로 구현하나요? (그래프 조직)

, 나는 노드를 구성하고있어 현재의 방법은 더 균형을하지 않습니다, 부모 노드가 1 개 이상의 자식 노드가 겹치는 부분이있다. 교통부 알고리즘 간략한에 익숙하지 않은 사람들을 위해

모호 설명은 여기에서 찾을 수있다 : 기본적 http://www.ece.uci.edu/~jhahn/pdf/dot.pdf

, DOT는 그래프가 간결 즉, 최적이되도록 노드를 구성 최소한 갖는다 라인 교차, 그리고 균형입니다.

나는 DOT 알고리즘 서버 측을 클라이언트에 보내기 전에 실행하는 사람들에 대해 들었습니다 ... 어떤 것이 더 빠를 것인가 ...하지만 각 노드에는 마우스를 가져 가야하고 클릭 상태가 필요합니다. 사용자가 화살표/선의 위치를 ​​다시 지정할 수 있도록 계획하십시오.

나는 서버 측 SVG 생성을 할 수 있지만, 노드에 마우스를 올리거나 이벤트를 클릭하면 어떻게 노드가 라인 재 할당시 어떤 모델을 나타낼 지 알 수 있습니까?

참고 : 내 서버 내가 바로이 상황에 고투 다시 브라우저로 노드 만 새로운 좌표를 보내고, 내 서버에 DOT 알고리즘을 실행 레일 2.3.8

+0

행운을 빈다. 똑같은 일을 성취하려고 노력하고있다. 점에 대한 알고리즘 주위에 내 머리를 감싸려고 ... – chocojosh

답변

0

에 루비를 실행합니다. 궁극적으로 설치가 불만족 스럽습니다.

D3's force layout algorithm으로 바뀌 었습니다. 이는 자바 스크립트로 구현되어 있으며 DOT보다 최신 것으로 보입니다. 이제는 훨씬 행복해졌습니다.

관련 문제