$include_dir="/home/hyper-archives/boost/include"; include("$include_dir/msg-header.inc") ?>
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