From: schneik@...
Date: 2000-04-19T15:42:52-05:00
Subject: [ruby-talk:02516] Re: Any good books for graph library?



# 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)

If you know/read mathematica (and even if you don't), you might want to
check out the following leads from what claims to be "the web's most
extensive mathematics resource":

    For entries starting with graph:
        http://mathworld.wolfram.com/letters/G.html
    For entries that include graph:
        http://mathworld.wolfram.com/search/?words=graph

Also:

    http://oonumerics.org/oon/

            Graph Theory/Combinatorics
                GTL, the Graph Template Library (C++).
                LEDA, a C++ library for graph theory and combinatorial
computing.

Conrad Schneiker
(This note is unofficial and subject to improvement without notice.)