Java-可以繪制基本的力導向無向圖（頂點，邊）嗎？

Question

我試圖在Java中創建一個類，該類將擴展另一個名為Graph的類。

圖類的概述如下：

• 圖構造器
• 相鄰的（int i，int j）
• addEdge，removeEdge方法
• addVertex，removeVertex方法
• 鄰居法
• numOfEdges方法
• averageDegree方法
• 周長法

我想知道是否有可能使用我制作的圖類在Java中繪制非常基本的力導向無向圖。 我希望我的圖表在視覺上令人愉悅！

如果是這樣，誰能指出我正確的方向？

Answer 1

您到底要問什么？ 如果您詢問您的類是否包含足夠的信息以允許應用基於力的布局，那么顯然，答案是否定的：您至少需要表示節點^^的位置（例如，使用其他x和y節點屬性）。

關於算法本身，您是否對自己的實現過程感興趣，還是對結果感興趣：以一種不錯的方式顯示圖形？ 在前一種情況下，您可以先看一些開創性的論文，例如（ Fruchterman＆Reingold '91 ）或（ Kamada＆Kawai '89 ）。 這兩篇文章都明確給出了所提出的算法。 在后一種情況下，您可以看一下現有的實現，其中有很多。 也許最方便的是Gephi的與布局有關的類，因為該開源軟件（ 可在GitHub上使用 ）本身是用Java編寫的。

無論如何，您還可以查看與此主題相關的其他SO帖子，例如Kamada＆Kawai圖布局算法？ 或力導向圖 。