如何組織圖節點以使用java 2d繪製

Question

我創建了一個程序，它使用java awt在JFrame中構建和繪製嵌套循環圖（無向邊）。

問題是，如果節點的位置未明確指定或隨機創建，則圖形變得非常混亂，邊緣交叉和頂點碰撞。

我想實現一個算法來重新定位，以更加均勻和乾淨的方式更好地分佈節點。

有人可以幫助我嗎？

Answer 1

你可能想看看GraphViz，這是一個完全做到這一點的程序（渲染圖）。它有一個Java API，所以你可以將它集成到你的程序中，它是開源的，所以如果你想自己實現一個解決方案，也許他們的代碼可以提供一些靈感（只要記住檢查許可證！）

另外，他們的網站有a list of resources pertaining to graph drawing theory，這聽起來完全像你所需要的。

Answer 2

JGraphX是本機Java，幷包含自動佈局選項。免責聲明 - 我對該項目做出了貢獻。