支配的なセットビューアー

支配セットソルバーとグラフビジュアライザ
今すぐダウンロード

支配的なセットビューアー ランキングとまとめ

広告

  • Rating:
  • ライセンス:
  • MIT License
  • 出版社名:
  • Hussain Al-Mutawa
  • 出版社のWebサイト:
  • http://code.google.com/u/103386491096746235311/
  • オペレーティングシステム:
  • Mac OS X
  • ファイルサイズ:
  • 77 KB

支配的なセットビューアー タグ


支配的なセットビューアー 説明

支配的な設定ビューアは、支配的なセットの問題を解決するために制約満足度の技術を使用する自由でオープンソースのユーティリティです。ウィキペディアから:グラフ理論では、グラフG =(V、E)のための支配的なセットはそのようなVのサブセットDです。 Dにない頂点ごとに、一部のエッジによってDの少なくとも1つのメンバーに結合されています。支配番号γ(g)は、G.Dominant Set Viewerの最小の支配セット内の頂点の数であり、支配的なセットソルバーを実装し、グラフの視覚化を提供することを目的としています。グラフを視覚化するために既存のライブラリを使用しない理由は、それらのほとんどがリソースの貪欲であり、必要ではない追加の機能を含めることができ、あるいは必要な機能を含んでいない可能性があります。したがって、このプロジェクトで使用されているグラフの視覚化ユーティリティは軽量です。そして点滅内に互いにリンクされた最大3000の頂点をレンダリングすることができます。 Graph Visualizerは現時点では無想明されていないグラフをレンダリングできます。ループはまだ実装されていません。しかし、すぐにこれらの機能を追加します。 Dominant Set Viewerには、次のレンダリングレイアウトがあります。・星:頂点を円形の方法で表示しますが、中心から等しく離れていません。・プランナー:このレイアウトはFruchterman-Rheingoldアルゴリズム(FR)に従ってPlannerグラフを表示すると予想されます。現時点では正確ではありません。支配的なセットビューアはクロスプラットフォームで、Mac OS X、Windows、およびLinuxで動作します。


支配的なセットビューアー 関連ソフトウェア