問題タブ [graph-layout]

Boyer-Myrvold や他の誰かのような平面性テスト アルゴリズムの .NET 実装はありますか? ネットで調べたけど見つからなかった

Verilog 回路の素敵なプロットを生成するために、杉山の有向グラフ レイアウト アルゴリズムを使用していじっています。私が抱えている問題は、レイアウト アルゴリズムが、各ブロック (または頂点) に 1 つの入力エッジまたは出力エッジしかないと想定していることです。しかし、実際の回路には複数の入力と出力の接続を持つブロックがあり、理想的には固定された順序のままです。

入力ごとに追加の頂点を追加することを考えていましたが、何とか 1 つのブロックに接続されているすべての頂点を 1 つのブロックとして扱います。Python では、[ [a.in], [b.in], [c.in1, c.in2] ]c が 2 つの入力を持つブロックであるようなものです。レイヤー間の接続マトリックスを構築するとき、リストは平坦化されます。

私は正しい軌道に乗っていますか？これを行う簡単な方法はありますか？このようなブロックを処理するために杉山のアルゴリズムを拡張するのに役立つリソースを教えてください。

グラフ (グラフではなくネットワーク図) を表示し、時間の経過に伴う変化を示したいと考えています。これを行うための標準的または最良の方法、または何らかの種類の「ネットワーク差分」ツールはありますか?

関連する一般的なレイアウトの決定の概要、つまり、オプションとトレードオフのリスト、およびこれらが存在する場合のベストプラクティスのガイドラインを探しています。

強制指向のレイアウトでグラフを描いていますが、問題は、作成されたグラフがランダムで予測できない方向に向いていることです。たとえば、ノード A が 2 つの別個のグラフ G1 と G2 のメンバーであるとします。強制指向のレイアウトでは、ノード A は G1 の左側に配置される可能性がありますが、G2 の右側に配置されます。

現在、グラフ レイアウト アルゴリズムが適用された後、決定論的な方法でグラフを自動的に回転させることで、混乱を軽減しようとしています。このための最小の境界矩形を計算することもできますが、回転アルゴリズムに頂点とエッジに関する追加情報を含めることができれば、より良い結果が得られます。

この場合、各頂点はタイムスタンプと単語数を持つドキュメントであり、エッジはドキュメント間の無向および有向の関係を表します。おそらく、古い文書が左側に集中し、新しい文書が右側に集中するようにグラフを回転させる方法はありますか? リンクについても同様です。矢印は左よりも右を指す必要があります。これは合理的なアプローチのように思えますが、このような計算方法がわかりません (Google も実際には役に立ちませんでした)。

ノート：

• ローテーションを処理するグラフ レイアウト アルゴリズムはあると思いますが、強制的にレイアウトを調整するソリューションが望ましいと思います。
• ユーザーが手動でグラフを回転できるようにすることもできますが、これにはグラフの向きを保存する必要があります。これは避けたいものです。ドキュメント データベースにこれを行う余地がないからです。

私が作成しているiOSアプリケーションの場合、タイプに従ってグループ化された要素のグループと、適切に作成されたレイアウトで互いに分離されたさまざまなタイプのグループを表示する必要があります。

グループ化されたノードがすべて循環参照で互いに向き合っている無向グラフを使用することを考えました。次に、各グループは、ノードが循環参照で互いに向き合っている別の「メタグラフ」として、期待しています。優れたグラフレイアウトフレームワークと一緒に、これをうまく表示することができます。

残念ながら、私がよく耳にするフレームワークはgraphvizだけですが、iOSで利用できるポートがないようです。

だから私の質問はどちらかです：

1. 必要なものを実装する方法に関する他のアイデアはありますか？
2. iOS用のグラフレイアウトの良い実装？
3. iOS用のgraphvizの利用可能なポート？

更新：グラフやチャート（円グラフなど）を描画するために使用されるフレームワークであるグラフプロットフレームワークを探していないことに注意してください。抽象グラフ内の任意のノードの最適な位置を決定するレイアウトフレームワークを探しています。

グラフ レイアウト用の多くのパッケージ (Graphviz、Gephi、Cytoscape、NetworkX など、より一般的なものをいくつか挙げます) を調べましたが、この種のサイズにスケーリングするものはありません。このサイズのグラフを視覚化するため、またはグラフをより管理しやすいサイズに縮小するために、どのような手法が存在しますか?

有向非巡回グラフ のオンザフライ アニメーション用のオープン ソース ライブラリについて調べることに興味があります。

グラフのレンダリングに関する同様の質問がたくさんありますが、この特定のニーズに対応する質問を見つけることができませんでした。

特定のシナリオでは、たとえば STDIN を介して、グラフが読み取られるときにグラフのごく一部をレンダリングする必要があります。

残念ながら、Graphviz はこの特定のタスクに対応していないようです。また、私が知る限り、他の同様のライブラリにも対応していないようです。

あるいは、そのようなライブラリがないという事実を誰かが知っていれば、それは私が仕事に取り掛かる時が来たという具体的な兆候になるので、それも役に立ちます.

編集: Dyna は要件を満たしている可能性があると思います。別の日かそこらで誰もこれを見たり応答したりしない場合は、回答としてリストします。

Gephi を調べて試してみましたが、サポートされているのは MySQL、SQLServer、および postgreSQL のみです。私のデータベース接続は JDBC/ODBC です。このようなデータベースに接続できるグラフ視覚化ソフトウェアは他にあるでしょうか?

networkxを使用してグラフのレイアウトを生成したいと思います。このレイアウトをcytoscapeに転送してそこに描画することは可能ですか？単純にグラフを書いてみました

しかし、これらはどちらもサイトスケープでは読み取られません。位置を含めることができる形式でグラフを転送する方法がわかりません。

最近、Jung API を Web サイトからダウンロードし、すべてのライブラリを含める必要があります。しかし、それをコンパイルしようとすると、失敗します。どんな男の子でも私を助けてくれますか? (私は Netbeans IDE を使用しています) ありがとうございます。