1

나는 그림을 그리기 위해 force-based algorithms으로 돌아가는 파이썬으로 짧은 미니 프로그램을 작성하려고합니다.힘 기반 그래프 그리기 알고리즘에서 가장자리를 전기로 충전합니까?

선이 교차하는 횟수를 최소화하려고합니다. 위키 피 디아 (Wikipedia)는 라인에 전기 요금을 부과하여 서로 격퇴 할 것을 제안합니다. 저는 물리학 교사에게 어떻게 이것을 시뮬레이션 할 것인지 물었습니다. 그리고 그녀는 쿨롱의 법칙으로 미적분학을 사용한다고 언급했지만, 저는 어떻게 시작해야할지 확신이 없습니다.

누군가 내가이 작업을 수행 할 수있는 방법에 대한 힌트를 줄 수 있습니까? (또는, 선이 교차하는 횟수를 최소화하기 위해 힘 기반 그래프 그리기 알고리즘을 조정하는 또 다른 방법?) 단지 힌트를 찾고 있습니다. 소스 코드가 없습니다.

아무도 관심이있는 경우 내 source codeyoutube vid을 만들었습니다.

+0

클래스 다이어그램과 같은 그래프 레이아웃을 최적화 할 수있는 NetBeans 또는 유사한 도구를 살펴보십시오. – Karussell

답변

1

가장자리 교차 수를 최소화하는 비용 함수에 명시 적으로 용어를 포함해야합니다. 예를 들어, 교차하는 모서리 쌍마다 고정 된 패널티가 발생하거나 모서리에 가중치가 적용되면 두 가중치의 곱인 페널티가 발생합니다.