0

各ノードの配置がグラフ内の他のノードに関連するように、ノードとこれらのノード間の重み付けされたエッジのグラフが与えられた場合、重み付けされたエッジを適用してこれらのノードを視覚化するための適切なライブラリ (python 推奨) は何ですか? 最後に、この相対グラフを、各ノードが (x,y) 座標を持つような座標系に変換するにはどうすればよいでしょうか?

例:

Nodes: [A,B,C]
Edges: [(A,B,3), (A,C,4), (B,C,5)]

ここで、3、4、5 はそれぞれのエッジの重みです。

これにより、3,4,5 の直角三角形が描画されます。次に、A、B、および C の (x,y) 座標を使用して、各ノードを 2D 座標系にプロットします。

4

1 に答える 1

0

おそらく、GraphVizを自分のやりたいように誘導することができます。エッジのlen属性 (必要な長さ) があり、エッジの重みで設定できます。

もちろん、ほぼすべてのグラフを、エッジが重みの長さになるようにレイアウトすることは不可能であることは理解できます。あなたはそれを見つけることができてとても幸運でなければなりません。

于 2014-01-16T03:27:35.237 に答える