java - JUNG 中的布局算法

Question

我想从我的 Java 应用程序中可视化一个图形，为此我使用 JUNG。问题是我的图形包含大量节点和边，JUNG 提供的哪种布局可以给我最小的交叉边缘？这样图表看起来更好？

Answer 1

JUNG 布局本身并不试图最小化边缘交叉，因为这最多是一个 O(E^2) 命题。

我建议您尝试不同的布局，看看哪种适合您。没有一个适合所有人的正确答案。