0

頂点とエッジを含むグラフが与えられた場合、そのグラフを視覚化するために Java/C++ で利用できるライブラリまたはアプリケーションはありますか?

利用可能な属性

  • グラフは無向で、各頂点には加重値がある場合があります。
  • 各頂点には半径を設定できます。半径内の任意の頂点は、互いに接続する可能性があります (ワイヤレス ネットワークのように)。

目標

  • エッジの交差を最大化する
  • エッジの交差を最小限に抑える (できるだけ平面にする)

それを行うためのレイアウトまたは視覚化アルゴリズムはありますか?

4

2 に答える 2

1

グラフ生成スクリプトとレイアウト アルゴリズムの両方を求めているようですね。Ron Davidson と David Harel の論文「シミュレーテッド アニーリングを使用して適切にグラフを描画する」ACM Transactions on Graphics Volume 15 Issue 4、1996 年 10 月、301 ～ 331 ページには、明示的な調整可能な基準としてエッジ クロッシングが含まれていたと思います。頂点サイズの次元が含まれているかどうかは覚えていません。また、C または Java の実装についても知りません。

于 2013-03-05T05:10:39.187 に答える
0

jGraphを見てください。javaでのグラフの視覚化：http ：//www.jgraph.com/jgraph.html

于 2013-02-24T06:26:31.197 に答える