[boost] graph code

From: jsiek_at_[hidden]
Date: 1999-12-12 08:35:27

I must say, I really like this interface :) I spent an enjoyable day
experimenting with some algorithms and data structures.

I've uploaded graph_code.tar.gz for any who are curious.  (the code is
not a "proposal", it is just an example demonstrating the interface
we've defined so far).

It was especially easy to build a graph object, see the
vec_adj_list.hpp file.

I also had fun with a generic search function... we never had it quite
right in GGCL, the one in graph_search.hpp is a lot better.  Dietmar's
thesis gave me some inspiration, and I added the correct handling of
the "finish" time.

There is one source file, vec_adj_list_test.cpp that has an
example in it. The rest of the files are headers.

Cheers,

Jeremy

----------------------------------------------------------------------
 Jeremy Siek
 Ph.D. Candidate                  email: jsiek_at_[hidden]
 Univ. of Notre Dame         work phone: [phone]
 and                         cell phone: [phone]
 C++ Library & Compiler Group       fax: [phone]
 SGI                                www: http://www.lsc.nd.edu/~jsiek/
----------------------------------------------------------------------