diff options
Diffstat (limited to 'src/boost/libs/graph/example/container_gen.cpp')
-rw-r--r-- | src/boost/libs/graph/example/container_gen.cpp | 50 |
1 files changed, 50 insertions, 0 deletions
diff --git a/src/boost/libs/graph/example/container_gen.cpp b/src/boost/libs/graph/example/container_gen.cpp new file mode 100644 index 000000000..17fb7f7b3 --- /dev/null +++ b/src/boost/libs/graph/example/container_gen.cpp @@ -0,0 +1,50 @@ +//======================================================================= +// Copyright 1997, 1998, 1999, 2000 University of Notre Dame. +// Authors: Andrew Lumsdaine, Lie-Quan Lee, Jeremy G. Siek +// +// Distributed under the Boost Software License, Version 1.0. (See +// accompanying file LICENSE_1_0.txt or copy at +// http://www.boost.org/LICENSE_1_0.txt) +//======================================================================= +#include <boost/graph/adjacency_list.hpp> + +#if !defined(BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION) \ + && !defined(BOOST_NO_STD_ALLOCATOR) + +template < class Allocator > struct list_with_allocatorS +{ +}; + +namespace boost +{ +template < class Alloc, class ValueType > +struct container_gen< list_with_allocatorS< Alloc >, ValueType > +{ + typedef typename Alloc::template rebind< ValueType >::other Allocator; + typedef std::list< ValueType, Allocator > type; +}; +template < class Alloc > +struct parallel_edge_traits< list_with_allocatorS< Alloc > > +{ + typedef allow_parallel_edge_tag type; +}; + +} + +// now you can define a graph using std::list and a specific allocator +typedef boost::adjacency_list< list_with_allocatorS< std::allocator< int > >, + boost::vecS, boost::directedS > + MyGraph; + +int main(int, char*[]) +{ + MyGraph g(5); + + return 0; +} + +#else + +int main(int, char*[]) { return 0; } + +#endif |