グラフ理論の「グラフ」のデータを記述するための一般的なフォーマットって何かありますか？

Question

グラフ理論の「グラフ」のデータを記述するための一般的なフォーマットって何かありますか？JSONとかで書くのが一般的なのでしょうか？

やりたいことは「GUI上でグラフを作成・編集して、ファイルとして吐き出すようなプログラムを作ること」です。

Answer 1

グラフの為の書式の一つに DOT というものがあります。

DOT言語 https://ja.wikipedia.org/wiki/DOT%E8%A8%80%E8%AA%9E
データのビジュアル化を最少の労力で http://www.showa-corp.jp/special/graphtools/graphviz.html

Comments

[maestro_L_jp]

ご回答ありがとうございます。
DOT言語・・・というのをはじめてしりました。ちょっとJSONっぽい感じの書き方ですね。これをじっくり読んでみます。
（ざっと見る感じだと本当の意味で隣接関係しかみていないですね。描画するとなるとノードの位置をどこか別のところで保持してなければいけなそうですが。）

[katoy]

位置を調整する方法については、http://blog.livedoor.jp/hiroaki8270/archives/17759669.html などを参考にすると良いです。

[maestro_L_jp]

返信遅くなって非常に申し訳ございません。
追加で教えていただいたサイトについても参考にさせていただきます。

Answer 2

Javaで処理するためのデータ構造という観点でいえば、配列もしくはリストになると思いますが、データ記述あるいはデータ交換のためのフォーマットとしては、配列/リスト構造を表現できれば何でも良いと思います。
可読性の観点から言えはJSONは適切だと思いますが、SVG なども利用されているようです。

以下、ご参考まで。
9-4. Java でのグラフの表現
グラフを扱うJavaライブラリ「Jung」の紹介
Batik

Comments

[maestro_L_jp]

回答ありがとうございます。

表現できればなんでもいいんですねー。いろいろ考えてどういうデータフォーマットがいいか決めてみます。

Answer 3

graphillionと同じフォーマットにすればいいんじゃないですかね。
https://www-erato.ist.hokudai.ac.jp/
http://www.amazon.co.jp/gp/product/4627852614?colid=2T3LF582ENISO&coliid=I2JU9V03UJJR0I&ref_=wl_it_dp_o_pC_S_ttl
グラフ理論の一部が一気に進展して、The Art of Computer Programming にも初の日本人として登場するようです。