[Graph] DAGの可視化


Answers

Graphvizソフトウェアコレクションを見てください。 これは、グラフをレンダリングするいくつかのプログラムを含んでいます。

最も簡単な方法はGraphvizのテキスト形式の1つで、グラフをディスクに書き込むことです。 その後、レンダリングプログラムの1つを実行し、結果のイメージをアプリケーションにロードします。

Question

私はビットマップ画像で視覚化したい大規模な非周期的グラフを持っています。

理想的には、すべてのルートノードを画像の上部に、すべての葉ノードを下部に、つまりグラフのエッジがすべて下方向を指しているようにしたいと思います。

これらの制約を満たすすべてのノードの座標を計算するための優れたアルゴリズムがあり、優れた視覚化が得られますか?




階層化グラフ描画(「階層グラフ描画」または「杉山式グラフ描画」とも呼ばれます)に興味があります。 アルゴリズムはここで説明するには時間がかかりすぎますが、Google検索では多くの信頼性の高い説明があります。