問題タブ [edges]

グラフの視覚化にJUNGAPIを使用しています。グラフのエッジのエッジラベルを変更する方法がわかりません。

グラフはすでにプログラムで作成されている状況です。私はエッジとノードをドロップし続け、それらをアニメーション化してグラフで更新する方法を見つけました。オンラインのデモのいくつかは役に立ちます。しかし、後でグラフのエッジのエッジラベルを変更する方法はありませんか？

JUNGではエッジラベルが一意である必要があることを理解しています。

こんにちは
、graphviz で方向を識別する方法でエッジに色を付けることができますか? たとえば、エッジのソース ノードに近い部分が青色で、ターゲット ノードに近づくにつれて徐々に赤に変化します。または、これを実行できる他のグラフ作成ツール (graphviz など) はありますか?

この点で何か助けていただければ幸いです。

DB関係の自動ドキュメントを準備中です。ツールはgraphvizです。私が抱えている問題は、出力画像上のノードの配置が最適ではなく、エッジの不要な交差が多数あることです。グラフの最適化を実行して、結果のエッジの交差 (交差) が最小になる方法はありますか?

問題を単純化するために、2D平面上にあるノードとエッジを含むグラフがあります。

ボタンをクリックすると、グラフが自動的にレイアウトされてきれいに見えるようになります。つまり、エッジの交差が最小限であり、ノード間のスペースが適切であり、グラフのスケール（重み付きエッジ）を表すことさえあります。

これはすっきりとしたグラフとは何かを完全に主観的に示していることは知っていますが、車輪の再発明ではなく、最初からアルゴリズムを知っている人はいますか？

ありがとう。

prefuse (Java) は初めてで、グラフにエッジ ラベルを表示したいと考えています。私はこれを探していましたが、解決策を見つけることができませんでした。

これについて何か考えはありますか？

Jung 2.0を使用しています。重み付けされたエッジを持つgraphmlファイルがあります。私はgraphmlリーダーを使用してファイルを読み取り、グラフを作成しています。FRLayout を使用してグラフを視覚化すると、エッジに関連付けられた重みがグラフに反映されていないことがわかります。重みを特にエッジに割り当てる必要がありますか? もしそうなら、どうすればいいですか？

グラフにバック エッジがある場合、それは単結合かどうか? バック エッジとは、同じルートの下で、子ノードからその先祖の 1 つへの接続を意味します。ノードがそれよりも上位のノードに接続されているが、その祖先には接続されていない場合、それはクロス ノードです。

http://en.wikipedia.org/wiki/Polytree

このリンクは、単結合グラフの概念を明確にします。

グラフをアークリストとして実装しようとしています。この実装は機能しますが、効率はひどいものですが、見逃したものがあれば、それが非常に遅くなりますか？時間は、各ノードから/へのアークを探す平均として測定されました。

networkx ライブラリを使用して、特定のグラフ G でランダム ウォークを生成する簡単なコードを作成しました。例: 接続エッジからノード 1 からノード 2 に歩いているとします。そのエッジを残りのエッジとは異なる色にしたいとします。コードは次のとおりです。

ある程度成功している深さ優先探索を作成したいと思います。

これまでの私のコードは次のとおりです（コンストラクターを除いて、VertexクラスとEdgeクラスにはプロパティのみが含まれていることに注意してください。ここに投稿することは重要ではありません）。

すべての頂点が訪問されるように機能しますが、正しい順序ではありません。

ウィキペディアと比較して、私の訪問方法を比較すると、次のようになります。

私の物は向きを変えて右から左に始まっているようです。

何が原因か知っていますか？（また、私の実装に関するアドバイスをいただければ幸いです）

編集：私は答えを得ましたが、それでもGetConnectedVerticesメソッドの最終結果を表示したいと思いました：