人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

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

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
この本しか無い場合には、そのことを教えていただけると助かります。

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

●質問者: sukesam
●カテゴリ:コンピュータ 科学・統計資料
✍キーワード:アルゴリズム グラフ グラフ理論 サイト フリー
○ 状態 :終了
└ 回答数 : 1/1件

▽最新の回答へ

1 ● tsukasa57
●60ポイント

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

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

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

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

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

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ