Japanese / English

graph.rb

This is a graph theory library. This provides graph structure classes and graph algorithms.

Example:

See simple_example.en.rb.

Classes/Modules:

Class DirectedHashGraph

An ordinary directed graph, using Hash.

Class UndirectedHashGraph

An ordinary undirected graph, using Hash.

Module Graph

A module defining basic operations for a graph.

Module GraphAlgorithm

A module providing algorithms for a graph.

Requirements:

Ruby >= 1.8 (maybe)

Checked with Cygwin Ruby 1.8.1.

Download/Contact

<URL:http://raa.ruby-lang.org/project/graph/>

Gimite Ichikawa <gimite@mx12.freecom.ne.jp>

Licence:

Public Domain.

History:

2004/11/27 Ver.0.2

• Add GraphAlgorithm#graphviz_format.
• DirectedHashGraph and UndirectedHashGraph is now Marshalable.
• English manual is available.

2004/11/13 Ver.0.1

• Beta version released.