グラフの自動描画をしたいと思っています。


http://www.yworks.com/products/yfiles/doc/developers-guide/major_layouters.html
ここのページに書いてあるようなOrthogonal Layout等をやりたいと思っています。

こういったフリーのライブラリは無いと思うので、作ろうと思うのですが、
どういった分野になるのでしょうか?

Graph Drawingではないかと思うのですが、グラフ理論とはまた異なるのでしょうか。

そこで、上記のアルゴリズムを実装する上で参考となる書籍やサイトを教えていただければと思います。
なお、Graph Drawingという書籍は見つけています。
http://www.amazon.co.jp/Graph-Drawing-Algorithms-Geometric-Representations/dp/0133016153/ref=pd_bbs_sr_1?ie=UTF8&s=gateway&qid=1200767942&sr=8-1
この本しか無い場合には、そのことを教えていただけると助かります。

できれば日本語で学べると良いのですが、無ければ英語でも構いません。

回答の条件
  • 1人2回まで
  • 登録:2008/01/20 03:45:47
  • 終了:2008/01/27 03:50:02

回答(1件)

id:tsukasa57 No.1

tsukasa57回答回数110ベストアンサー獲得回数202008/01/20 20:53:32

ポイント60pt

(有向とか無向)グラフの描画で使えそうなのは graphviz が有名ですね。

どんなグラフが描画できるかは下記のページをご覧になっていただくとして。

http://www.graphviz.org/Gallery.php

ただ、Orthogonal Layout に当てはまるものがあるかが分かりません。

graphviz のメーリングリストを全文検索すると Orthogonal Layout もヒットするので参考になる情報もある「かも」しれません。

  • id:sukesam
    すいません。時間が過ぎてお礼がかけませんでした。
    ありがとうございます。

    ちなみに、orthogonal layoutについてはOGDFというソフトがあるようです。まだ動かせていませんが、、、
  • id:tsukasa57
    OGDF に関しては知りませんでした。
    http://www.ogdf.net/ogdf.php/tech:howto:plzl
    に orthogonal layout での出力例もありますね。
    興味深いライブラリを教えて頂きありがとうございました。

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません