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
この本しか無い場合には、そのことを教えていただけると助かります。
できれば日本語で学べると良いのですが、無ければ英語でも構いません。
(有向とか無向)グラフの描画で使えそうなのは graphviz が有名ですね。
どんなグラフが描画できるかは下記のページをご覧になっていただくとして。
http://www.graphviz.org/Gallery.php
ただ、Orthogonal Layout に当てはまるものがあるかが分かりません。
graphviz のメーリングリストを全文検索すると Orthogonal Layout もヒットするので参考になる情報もある「かも」しれません。
コメント(2件)
ありがとうございます。
ちなみに、orthogonal layoutについてはOGDFというソフトがあるようです。まだ動かせていませんが、、、
http://www.ogdf.net/ogdf.php/tech:howto:plzl
に orthogonal layout での出力例もありますね。
興味深いライブラリを教えて頂きありがとうございました。