Re: [boost] [Review] Boost Graphs Library (GGCL)

From: jsiek_at_[hidden]
Date: 2000-08-31 19:19:37

Jens Maurer writes:
 > template<class T>
 > struct my_set_adaptation : std::set<T, jens::less<T> >
 > {
 >   /* add constructors here */
 > };
 > 
 > The disadvantage is that you have to write forwarding functions for
 > the required constructors.  (This particular example doesn't make
 > much sense, because the actual type for T is hidden, so I have a
 > hard time writing a sensible jens::less<T>.)

This deserves some more thought, because I think it is important to be
able to specify your own ordering via jens::less<T>.  For example,
Beman mentioned out-edge ordering as one of the important things for
planar graphs. I think I'll need to create an interface for being able
to somehow extract the target vertex from objects of type T.

Cheers,

Jeremy