[B! graph] torutoのブックマーク

toruto id:toruto

graphに関するtorutoのブックマーク (4)

Graphviz チュートリアル
Graphviz というツールは、「DOT 言語」という言語で書かれたグラフ表現を GIF や PNG などのファイルフォーマットに変換してくれるシステムです。本家のホームページは http://www.graphviz.org/ です。ここでは、Graphviz のインストールと使い方についてまとめてみました。なお、ここでインストール／使用する Graphviz は version 2.4（2005-08-01 現在）です。また、インストール先の環境は Cygwin です。ダウンロードとインストール簡単なサンプルグラフ全体の属性ノードの属性エッジの属性その他の事項レコードサブグラフ無向グラフ形の一覧トップへ ↑
toruto 2010/05/07
programming

tool

graph
リンク
グラフを扱うJavaライブラリ「Jung」の紹介 - Twitterのグラフ構造を視覚化 - public static void main
java-ja 第12回のLTで話そうと思ったのですが、出番がなかったので資料をブログで公開しておきます。 Jungは研究などでグラフ構造が出たときに、理解しやすくするために可視化するのに使っています。他にもいくつかグラフを扱うライブラリは存在していますが、日本語の資料があったのと拡張可能なことが多かったのでJungを結果的に使うようになりました。以下はそのJungについての簡単な解説です。 Jungとは Jungの正式名称はJava Universal Network/Graph Frameworkで、ネットワーク(グラフ) 構造の分析や視覚化を行うためのJavaのOSSライブラリです。グラフ理論、データマイニング、ソーシャルネットワーク分析のアルゴリズムを数多く実装しています。安定バージョンは1.7.6で最新は2.0betaで、BSDライセンスで使用できます。 http://jun
toruto 2008/11/27
java

programming

algorithm

graph

visualization
リンク
Graph Classes and Algorithms
[概要] 計算機で扱う問題は，多くの場合グラフ上の問題として定式化できる．計算量の理論により，これまで多くの問題が``手に負えない''ことが示されてきた．一方でこうした問題に対する現実的なアプローチがいくつか提案されてきた．本稿ではグラフに制限を加えるアプローチについて解説する．DNA の切片間の関係などは，モデル化すると特別なグラフになる．こうしたグラフ上では，これまで手に負えないとされてきた問題が効率良く解けることがある．本稿では，代表的なグラフクラスと，関連したアルゴリズムの最近の研究動向を解説する． [キーワード] アルゴリズム，グラフクラス，計算の複雑さ，理想グラフ [お断り] このページは，電子情報通信学会に掲載予定の同名の解説論文を加筆修正したものです．せっかく書いたので，より広く公開して，かつ，ときどきは更新して行こうかと思っています．リンクも少しずつ充実さ
toruto 2007/07/30
計算機で扱う問題は，多くの場合グラフ上の問題として定式化できる

資料

graph
リンク
Graph coloring - Wikipedia
toruto 2007/07/23
Algorithm of Welsh and Powell

graph

algorithm

理論

wikipedia
リンク
1