Java 2dを使用して描画するグラフノードを構成する方法

Question

Java awtを使用してJFrameに入れ子にされた循環グラフを作成して描画するプログラムを作成しました。

ノードの位置が明示的に指定されていないか、ランダムに作成されていると、グラフが非常に乱雑になり、エッジが交差して頂点が衝突するという問題があります。

より均質でクリーンな方法でノードをより良く配布するために、再配置のアルゴリズムを実装したいと思います。

誰かが私を助けることができますか？

Answer 1

GraphVizは、これを正確に実行するプログラム（グラフをレンダリングする）です。それはJava APIを持っているので、あなたのプログラムに組み込むことができます。オープンソースなので、ソリューションを自分で実装したいのであれば、コードがインスピレーションを与えるかもしれません（ライセンスをチェックしてください）。

さらに、ウェブサイトにはa list of resources pertaining to graph drawing theoryがあり、必要なものとまったく同じように見えます。

Answer 2

JGraphXはネイティブJavaで、自動レイアウトオプションが含まれています。免責事項 - 私はプロジェクトに貢献します。