java - Java 2d を使用して描画するグラフ ノードを整理する方法

Question

java awt.

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

再配置のアルゴリズムを実装して、より均一でクリーンな方法でノードをより適切に分散したいと考えています。

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

Answer 1

まさにこれを行う (グラフをレンダリングする) プログラムであるGraphVizを見たいと思うかもしれません。Java API を備えているため、プログラムに統合できます。また、オープンソースであるため、自分でソリューションを実装したい場合は、コードがインスピレーションを与える可能性があります (ライセンスを確認することを忘れないでください!)。

さらに、彼らの Web サイトには、グラフ描画理論に関するリソースのリストがあり、必要なものとまったく同じように聞こえます。

Answer 2

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