나는 그림을 그리기 위해 force-based algorithms으로 돌아가는 파이썬으로 짧은 미니 프로그램을 작성하려고합니다.힘 기반 그래프 그리기 알고리즘에서 가장자리를 전기로 충전합니까?
선이 교차하는 횟수를 최소화하려고합니다. 위키 피 디아 (Wikipedia)는 라인에 전기 요금을 부과하여 서로 격퇴 할 것을 제안합니다. 저는 물리학 교사에게 어떻게 이것을 시뮬레이션 할 것인지 물었습니다. 그리고 그녀는 쿨롱의 법칙으로 미적분학을 사용한다고 언급했지만, 저는 어떻게 시작해야할지 확신이 없습니다.
누군가 내가이 작업을 수행 할 수있는 방법에 대한 힌트를 줄 수 있습니까? (또는, 선이 교차하는 횟수를 최소화하기 위해 힘 기반 그래프 그리기 알고리즘을 조정하는 또 다른 방법?) 단지 힌트를 찾고 있습니다. 소스 코드가 없습니다.
아무도 관심이있는 경우 내 source code과 youtube vid을 만들었습니다.
클래스 다이어그램과 같은 그래프 레이아웃을 최적화 할 수있는 NetBeans 또는 유사한 도구를 살펴보십시오. – Karussell