Re: [Boost-Users] Re: BGL: adjacency_list: remove_edge problems

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2002-08-27 12:33:05

Hi Matthias,

On Tue, 27 Aug 2002, Matthias Kronenberger wrote:
mkrone> Does that mean i can only use vecS as the EdgeList?
mkrone> What about the usual std::set.

You can use vecS, listS, setS, and you can use the container_gen class to
add your own.

mkrone> Could one change a BGL config file to use hash_setS as the default
mkrone> EdgeList? Which file would that be?

The defaults are specified in boost/adjacency_list.hpp, line 301.

Another approach that would not required modifying boost headers would be
to create a type generator class:

template <typename EdgeProp, typename VertexProp, etc.>
struct my_favorite_adj_list
{
  typedef adjacency_list<hash_setS, vecS, EdgeProp, VertexProp, etc.> type;
};

Cheers,
Jeremy

----------------------------------------------------------------------
 Jeremy Siek                          http://php.indiana.edu/~jsiek/
 Ph.D. Student, Indiana Univ. B'ton   email: jsiek_at_[hidden]
 C++ Booster (http://www.boost.org)   office phone: [phone]
----------------------------------------------------------------------