Japanese / English

graph.rb

グラフ理論のライブラリです。グラフを表すクラス/モジュールと、 グラフ用の各種アルゴリズムを提供します。

使用例:

simple_example.rb を見てください。

クラス/モジュール:

DirectedHashGraph クラス
Hash を使って実装した、普通の有向グラフ。
UndirectedHashGraph クラス
Hash を使って実装した、普通の無向グラフ。
Graph モジュール
グラフの基本的な操作を定義したモジュール。
GraphAlgorithm モジュール
グラフ用の各種アルゴリズムを提供するモジュール。

動作環境:

たぶんRuby 1.8以降。

Cygwin Ruby 1.8.1にて動作確認しました。

置き場所/連絡先:

<URL:http://gimite.ddo.jp/gimite/rubymess.htm>

Gimite 市川 <gimite@mx12.freecom.ne.jp>

ライセンス:

Public Domainです。煮るなり焼くなりご自由に。

更新履歴:

2004/11/27 Ver.0.2

2004/11/13 Ver.0.1