[ruby-talk:02515] Any good books for graph library?

Hi, ruby-talkers
(A Japanese version of this mail is sent to `ruby-list.')

I'm working on a *prototype* of a `graph' library.

Now that basic functions (directed/undirected graph, walk/path)
are implemented, I need some good books about data structures,
algorithms and object oriented designs for them.

requirements:
* From basic graph/network to B-tree and AVL-tree. (at least)
* A set of sample code is not necessary required.
  But practical (efficient) designs are needed.
* An object oriented framework for graph library.

Any suggestions? (I'll order it at an on-line book store)

Thanks in advance.

rubyholic

P.S.

GraphLib
http://www.rr.iij4u.or.jp/~hideto-i/rb/index.html#graph
http://www.rr.iij4u.or.jp/~hideto-i/rb/archive/graph-1.3.3.tar.gz

A basic concept is...
(1) a framework to provide graph functions
(2) any objects are allowed for vertex(node)/edge(link)

--
Hideto "rubyholic" ISHIBASHI