서로 겹치지 않는 매우 큰 정점 수가있는 jgrapht로 명확한 그래프를 생성하는 방법

Question

jgraph 및 jgrapht 라이브러리를 사용하여 Java로 그래프를 생성하려고합니다. 문제는 제 그래프가 매우 큰 수의 버텍스를 가지고 있고 (어떤 경우에는 300에서 1000까지 다양합니다), 제가 시도한 것에 상관없이, 버텍스와 에지는 서로 겹쳐서 엉망으로 만들고, 물론 읽을 수 없습니다. 그래프. JFrame에 정점을 배치하기 위해 지금까지 사용한 방법은 임의의 숫자를 좌표로 사용하고 있습니다. 이 일을하는 다른 방법이 있습니까? 더 나은 결과를 얻으려면 더 나은 알고리즘 또는 다른 Java 라이브러리가 좋을까요? 미리 감사드립니다.

Answer 1

현재 동일한 문제가 있습니다. 우리의 그래프는 또한 매우 클 수 있습니다. 그래프를 생성하기 위해 난수 좌표를 사용하는 것은 좋은 생각이 아닌 것 같습니다 (제 생각에는). Graphiz 라이브러리를 사용하여 그래프를 생성했습니다. 서로 겹치지 않으면 서 상당히 큰 그래프를 처리 할 수 ​​있습니다. 당신은 그래프 알고리즘 (점, 니토, FDP, 등) 중 하나를 선택할 수 있습니다 원하는 그래프의 종류 확인에 따라 밖으로 here

를 확인하실 수 있습니다 자신의 gallery뿐만 아니라