[boost] Re: vertex descriptors, LessThanComparable...

From: jsiek_at_[hidden]
Date: 1999-12-12 20:39:37

Good point. I've done an initial survey of the more common algorithms,
and it looks like ordering is not a big deal. I've catalogued the
algorithms according to what basic graph operations are used.  The
file is algo_overview.html in the vault.

Cheers,

Jeremy

Dave Abrahams writes:
 > > Of course, I don't want to add requirements that shouldn't be there,
 > > so shout if this seems overly restrictive. I'm just trying to bring
 > > out properties that might be usefull for algorithms.
 > 
 > Well, it makes sense to be sure that you have an algorithm or two which need
 > the property before complicating the concepts. Do we have such algorithms?
 > 

----------------------------------------------------------------------
 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/
----------------------------------------------------------------------