- Boost-users - lists.boost.org

MSVC 9.0 (2008) config for 1.34.1
by Max Motovilov 08 Dec '07

08 Dec '07

Is there one out there or should I bite the bullet and make my own? Out of the box, 1.34.1 does not seem to recognize the compiler (trial of the final version, distributed by M$ a few days ago). Regards, ...Max...

2 1

[write_graphviz] PropertyWriter and bundled properties
by Michał Nowotka 07 Dec '07

07 Dec '07

In write_graphviz function documentation I can read that PropertyWriter can be used for print both: interior and exterior properties for each vertex of a graph into the graphviz format file. I can find some example of printing graph properties stored in property maps, for example calling: write_graphviz(std::cout, g, make_label_writer(name)); when the graph have 'name' property map. but how to do that when storing properies as bundled properies? I defined following graph: typedef adjacency_list<vecS, vecS, bidirectionalS, Vect_f, Edge_f> Graph; where: struct Vect_f { int factor; int lowlink; int component; int color; bool in_stack; }; struct Edge_f { int num_visited; int color_k; }; and I want to lay out and print my graph with coloured vertexes (I can always change the type of colour property for more suitable if necessary) but I dont't have any idea to do this. Is it possible at all? -- Michał Nowotka

1 0

[Boost][1.34.1] Wrong BOOST_VERSION value in jamrules file
by Andry 07 Dec '07

07 Dec '07

Hello boost-users, Recently i was writing Win32 batch scripts which searches boost directory for version info by grep utility and discovered that Jamrules file in boost installation directory have strange value (from boost_1_34_1.zip): # The current version of Boost. BOOST_VERSION ?= 1.34.0 ; Is this correct value? Or where can i read correct boost version value? -- Best regards, Andry mailto:andry@inbox.ru

2 1

[boost-users] GCC-XML compile errors with boost/mpl/and.hpp
by Jenny Duan (TT) 07 Dec '07

07 Dec '07

Gccxml does not seem to be able to handle the boost/mpl/and.hpp file. I have the most recent gccxml (retrieved the source tree and built it) and 1.34.1 boost. I was told by GCCXML support that boost/config/compiler/gcc_xml.hpp needs to exist in order for GCXXML to process boost header files and this file does exist. Please see the content of it below. Can somebody please tell me why it's not working for me? Your help would be greatly appreciated. Thanks, Jenny ----------------------------------------------------------- // Copyright Aleksey Gurtovoy 2000-2004 // // 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) // // See http://www.boost.org/libs/mpl for documentation. // $Source: /cvsroot/boost/boost/boost/mpl/and.hpp,v $ // $Date: 2004/09/02 15:40:41 $ // $Revision: 1.5 $ #include <boost/mpl/aux_/config/use_preprocessed.hpp> #if !defined(BOOST_MPL_CFG_NO_PREPROCESSED_HEADERS) \ && !defined(BOOST_MPL_PREPROCESSING_MODE) # include <boost/mpl/bool.hpp> # include <boost/mpl/aux_/nested_type_wknd.hpp> # include <boost/mpl/aux_/na_spec.hpp> # include <boost/mpl/aux_/lambda_support.hpp> // agurt, 19/may/04: workaround a conflict with <iso646.h> header's // 'or' and 'and' macros, see http://tinyurl.com/3et69; 'defined(and)' // has to be checked in a separate condition, otherwise GCC complains // about 'and' being an alternative token #if defined(_MSC_VER) #if defined(and) # pragma push_macro("and") # undef and # define and(x) #endif #endif # define BOOST_MPL_PREPROCESSED_HEADER and.hpp # include <boost/mpl/aux_/include_preprocessed.hpp> #if defined(_MSC_VER) #if defined(and) # pragma pop_macro("and") #endif #endif #else # define AUX778076_OP_NAME and_ # define AUX778076_OP_VALUE1 false # define AUX778076_OP_VALUE2 true # include <boost/mpl/aux_/logical_op.hpp> #endif // BOOST_MPL_CFG_NO_PREPROCESSED_HEADERS #endif // BOOST_MPL_AND_HPP_INCLUDED ------------------------------------------------ $gccxml -fxml-start=./xml_start_symbols.txt --gccxml-gcc-options ./compiler_optons.txt world.h -fxml=world.xml --- snip--- In file included from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/helpers.h:42, from ../common/world.h:33: C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:32:13: error: operator "defined" requires an identifier C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:32:13: error: ("and" is an alternative token for "&&" in C++) C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:32:16: error: missing '(' in expression C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:43:13: error: operator "defined" requires an identifier C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:43:13: error: ("and" is an alternative token for "&&" in C++) C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:43:16: error: missing '(' in expression In file included from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/helpers.h:44, from ../common/world.h:33: C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:33:13: error: operator "defined" requires an identifier C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:33:13: error: ("or" is an alternative token for "||" in C++) C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:33:15: error: missing '(' in expression C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:44:13: error: operator "defined" requires an identifier C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:44:13: error: ("or" is an alternative token for "||" in C++) C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:44:15: error: missing '(' in expression In file included from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/compression.h:28, from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/stream_integer_wrapper.h: 32, from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/helpers.h:55, from ../common/world.h:33: G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/osabstraction/tt_crt_defs.h:3 2:2: error: #error _USE_32BIT_TIME_T must be defined for TT applications In file included from G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/coreutils/tt_systypes.h:28, from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/streamable.h:38, from ../common/world.h:34: G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/osabstraction/tt_win_defs.h:3 1:2: error: #error you must include tt_win_defs.h as the first header file in all compilands to ensure correct settings. G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/osabstraction/tt_win_defs.h:5 5:21: error: afx.h: No such file or directory G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/osabstraction/tt_win_defs.h:5 6:24: error: afxwin.h: No such file or directory G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/osabstraction/tt_win_defs.h:5 7:23: error: afxmt.h: No such file or directory In file included from C:/Program Files/Microsoft Visual Studio 8/VC/include/fvec.h:43, from C:/Program Files/Microsoft Visual Studio 8/VC/include/dvec.h:37, from C:/Program Files/Microsoft Visual Studio 8/VC/include/intrin.h:31, from G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/coreutils/interlocked.h:29, from G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/coreutils/TTCriticalSectionBa se.h:30, from G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/coreutils/ttcriticalsection.h :28, from ../common/world.h:38: C:/Program Files/Microsoft Visual Studio 8/VC/include/ivec.h:178:1: error: pasting "&" and "vec" does not give a valid preprocessing token C:/Program Files/Microsoft Visual Studio 8/VC/include/ivec.h:178:1: error: pasting "+" and "0" does not give a valid preprocessing token C:/Program Files/Microsoft Visual Studio 8/VC/include/ivec.h:179:1: error: pasting "&" and "vec" does not give a valid preprocessing token C:/Program Files/Microsoft Visual Studio 8/VC/include/ivec.h:179:1: error: pasting "+" and "1" does not give a valid preprocessing token C:/Program Files/Microsoft Visual Studio 8/VC/include/ivec.h:221:1: error: pasting "&" and "vec" does not give a valid preprocessing token --- snip---

1 0

[Boost.Lambda] for_each and cout using placeholder
by Kobi Cohen-Arazi 07 Dec '07

07 Dec '07

Hi Folks, What's wrong with the following simple approach: ---- Start code ---- using boost::lambda; int a[10] std::for_each(a, a+10, std::cout << _1); ---- End code ---- It doesn't compile. What am I missing here? Thanks, -- - Kobi

2 2

[GCC-XML] errors with boost header files
by Jenny Duan (TT) 07 Dec '07

07 Dec '07

Resending this message because the message I sent yesterday didn't get posted on the forum. -----Original Message----- From: Jenny Duan (TT) Sent: Thursday, December 06, 2007 4:42 PM To: 'boost-users(a)lists.boost.org' Subject: [GCC-XML] errors with boost header files Gccxml does not seem to be able to handle the boost/mpl/and.hpp file. I have the most recent gccxml (retrieved the source tree and built it) and 1.34.1 boost. I was told by GCCXML support that boost/config/compiler/gcc_xml.hpp needs to exist in order for GCXXML to process boost header files and this file does exist. Please see the content of it below. Can somebody please tell me why it's not working for me? Your help would be greatly appreciated. Thanks, Jenny ----------------------------------------------------------- // Copyright Aleksey Gurtovoy 2000-2004 // // 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) // // See http://www.boost.org/libs/mpl for documentation. // $Source: /cvsroot/boost/boost/boost/mpl/and.hpp,v $ // $Date: 2004/09/02 15:40:41 $ // $Revision: 1.5 $ #include <boost/mpl/aux_/config/use_preprocessed.hpp> #if !defined(BOOST_MPL_CFG_NO_PREPROCESSED_HEADERS) \ && !defined(BOOST_MPL_PREPROCESSING_MODE) # include <boost/mpl/bool.hpp> # include <boost/mpl/aux_/nested_type_wknd.hpp> # include <boost/mpl/aux_/na_spec.hpp> # include <boost/mpl/aux_/lambda_support.hpp> // agurt, 19/may/04: workaround a conflict with <iso646.h> header's // 'or' and 'and' macros, see http://tinyurl.com/3et69; 'defined(and)' // has to be checked in a separate condition, otherwise GCC complains // about 'and' being an alternative token #if defined(_MSC_VER) #if defined(and) # pragma push_macro("and") # undef and # define and(x) #endif #endif # define BOOST_MPL_PREPROCESSED_HEADER and.hpp # include <boost/mpl/aux_/include_preprocessed.hpp> #if defined(_MSC_VER) #if defined(and) # pragma pop_macro("and") #endif #endif #else # define AUX778076_OP_NAME and_ # define AUX778076_OP_VALUE1 false # define AUX778076_OP_VALUE2 true # include <boost/mpl/aux_/logical_op.hpp> #endif // BOOST_MPL_CFG_NO_PREPROCESSED_HEADERS #endif // BOOST_MPL_AND_HPP_INCLUDED ------------------------------------------------ $gccxml -fxml-start=./xml_start_symbols.txt --gccxml-gcc-options ./compiler_optons.txt world.h -fxml=world.xml --- snip--- In file included from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/helpers.h:42, from ../common/world.h:33: C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:32:13: error: operator "defined" requires an identifier C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:32:13: error: ("and" is an alternative token for "&&" in C++) C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:32:16: error: missing '(' in expression C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:43:13: error: operator "defined" requires an identifier C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:43:13: error: ("and" is an alternative token for "&&" in C++) C:/Program Files/boost/boost_1_34_1/boost/mpl/and.hpp:43:16: error: missing '(' in expression In file included from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/helpers.h:44, from ../common/world.h:33: C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:33:13: error: operator "defined" requires an identifier C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:33:13: error: ("or" is an alternative token for "||" in C++) C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:33:15: error: missing '(' in expression C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:44:13: error: operator "defined" requires an identifier C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:44:13: error: ("or" is an alternative token for "||" in C++) C:/Program Files/boost/boost_1_34_1/boost/mpl/or.hpp:44:15: error: missing '(' in expression In file included from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/compression.h:28, from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/stream_integer_wrapper.h: 32, from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/helpers.h:55, from ../common/world.h:33: G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/osabstraction/tt_crt_defs.h:3 2:2: error: #error _USE_32BIT_TIME_T must be defined for TT applications In file included from G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/coreutils/tt_systypes.h:28, from G:/corebuilds/7.0.x/misc/stream/1.3/dev/stream/streamable.h:38, from ../common/world.h:34: G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/osabstraction/tt_win_defs.h:3 1:2: error: #error you must include tt_win_defs.h as the first header file in all compilands to ensure correct settings. G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/osabstraction/tt_win_defs.h:5 5:21: error: afx.h: No such file or directory G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/osabstraction/tt_win_defs.h:5 6:24: error: afxwin.h: No such file or directory G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/osabstraction/tt_win_defs.h:5 7:23: error: afxmt.h: No such file or directory In file included from C:/Program Files/Microsoft Visual Studio 8/VC/include/fvec.h:43, from C:/Program Files/Microsoft Visual Studio 8/VC/include/dvec.h:37, from C:/Program Files/Microsoft Visual Studio 8/VC/include/intrin.h:31, from G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/coreutils/interlocked.h:29, from G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/coreutils/TTCriticalSectionBa se.h:30, from G:/corebuilds/7.0.x/misc/coreutils/1.2/dev/coreutils/ttcriticalsection.h :28, from ../common/world.h:38: C:/Program Files/Microsoft Visual Studio 8/VC/include/ivec.h:178:1: error: pasting "&" and "vec" does not give a valid preprocessing token C:/Program Files/Microsoft Visual Studio 8/VC/include/ivec.h:178:1: error: pasting "+" and "0" does not give a valid preprocessing token C:/Program Files/Microsoft Visual Studio 8/VC/include/ivec.h:179:1: error: pasting "&" and "vec" does not give a valid preprocessing token C:/Program Files/Microsoft Visual Studio 8/VC/include/ivec.h:179:1: error: pasting "+" and "1" does not give a valid preprocessing token C:/Program Files/Microsoft Visual Studio 8/VC/include/ivec.h:221:1: error: pasting "&" and "vec" does not give a valid preprocessing token --- snip---

1 0

[serialization] How to pass user defined flags?
by Robert Bielik 07 Dec '07

07 Dec '07

When loading an object via serialization I need to be able to load the object in different modes (which has nothing to do with its data). I tried making an ext_xml_wiarchive (inheriting xml_wiarchive) that adds a function to retrieve the mode, but the serialization template functions do not seem to be able to access that function. I know I'm missing something here... :( /R

2 1

[units] Problem building HTML documentation from QuickBook sources
by Torsten Mähne 07 Dec '07

07 Dec '07

Hello, I'm very interested in the Boost.Units library. I've been therefore trying to use the version, which is available from the Boost Sandbox SVN repository (Revision 41778): svn co http://svn.boost.org/svn/boost/sandbox/units boost_units I've no problems using the header-only Boost.Units library in my own small test programs, but I'm struggling to build the reference documentation located in libs/units/doc/. Therefore, I'm currently forced to use the outdated HTML documentation from the mcs_units_v0.7.2.zip archive available from the Boost file vault or read directly the units.qbk source. I'm using Boost.Units together with boost-1.34.1, which is unpacked in a parallel directory: $ ls boost-1.34.1 boost_units on my laptop running Debian Etch: $ uname -a Linux babylon5 2.6.18-5-686 #1 SMP Wed Oct 3 00:12:50 UTC 2007 i686 GNU/Linux $ g++ --version g++ (GCC) 4.1.2 20061115 (prerelease) (Debian 4.1.1-21) After defining the environment variable: BOOST_BUILD_PATH=<absolute_path_to_boost-1.34.1>/tools/build/v2 and creating the following user-config.jam in $BOOST_BUILD_PATH, I was able to build the boost libraries itself, and the HTML and PDF documentation from their Boost.Book and Quickbook sources: #### Begin user-config.jam #### using gcc : 4.1 : g++-4.1 ; using xsltproc : "/usr/bin/xsltproc" ; using boostbook : "/usr/share/xml/docbook/stylesheet/nwalsh/" : "/usr/share/xml/docbook/schema/dtd/4.2" ; using doxygen : "/usr/bin/doxygen" ; using fop : "/usr/bin/fop" : "/usr/lib/jvm/java-6-sun-1.6.0.00" ; ##### End user-config.jam ##### I have to admit that I don't fully understand yet the boost.build system, but I achieved to create the necessary Jamroot file in boost_units/ (my working copy of the units library). It contains only #### Begin of Jamroot #### use-project boost : ../boost-1.34.1 ; ##### End of Jamroot ##### Then I was able to build the tests in libs/units/test and libs/units/test_headers. All tests in tests in libs/units/test and only the test for non_si_units.hpp fails in libs/units/test_headers. Judging from the #define error in this header, it seems to be expected. But running bjam in the libs/units/doc directory fails after outputting several times: runtime error: file /home/maehne/build/boost-1.34.1/tools/boostbook/xsl/docbook.xsl line 338 element element xsl:element: The QName 'xi:include' has no namespace binding in scope in the stylesheet; this is an error, since the namespace was not s pecified by the instruction itself. There are also a lot of warnings like: warning: cannot find header `boost/units/operators.hpp' warning: cannot find header `boost/units/systems/trig.hpp' Cannot find class named 'boost::units::unit' Cannot find class named 'boost::units::quantity' I've seen on the Boost developers mailing list, that there were previously problems with Boost.Book discussed as in the thread from "[units] Boost.Book problems" from August 2007 <http://lists.boost.org/Archives/boost/2007/08/126004.php>. I also tried to use boost-trunk from the SVN repository (revision 41797). But then I seem to run into the same error, which was posted by John Maddock <http://lists.boost.org/Archives/boost/2007/08/126031.php> in the above mentioned thread: Generate XML output for dir /home/torsten/build/boost-units/boost/ Generate XML output for dir /home/torsten/build/boost-units/boost/units/systems/physical_dimensions/ Generate XML output for dir /home/torsten/build/boost-units/boost/units/systems/ Generate XML output for dir /home/torsten/build/boost-units/boost/units/ [1]+ Done rm -f "bin/gcc-4.2.2/debug/dimensions_reference-xml/*.xml" xslt-xsltproc bin/gcc-4.2.2/debug/dimensions_reference-xml.doxygen xslt-xsltproc bin/gcc-4.2.2/debug/dimensions_reference-xml.boostbook warning: failed to load external entity "Reference" cannot parse Reference XML_CATALOG_FILES=../../../../boost-trunk/bin.v2/boostbook_catalog.xml export XML_CATALOG_FILES "/usr/bin/xsltproc" --stringparam boost.doxygen.reftitle ""Dimensions Reference"" --xinclude -o "bin/gcc-4.2.2/debug/dimensions_reference-xml.boostbook" "/home/torsten/build/boost-trunk/tools/boostbook/xsl/doxygen/doxygen2boostbook.xsl" "bin/gcc-4.2.2/debug/dimensions_reference-xml.doxygen" ...failed xslt-xsltproc bin/gcc-4.2.2/debug/dimensions_reference-xml.boostbook... ...skipped <p.>dimensions_reference.xml for lack of <pbin/gcc-4.2.2/debug>dimensions_reference-xml.boostbook... ...skipped <pbin/gcc-4.2.2/debug>units.docbook for lack of <p.>trig_reference.xml... ...skipped <phtml>standalone_HTML.manifest for lack of <pbin/gcc-4.2.2/debug>units.docbook... ...failed updating 7 targets... ...skipped 10 targets... ...updated 64 targets... Exit 1 Am I doing something wrong or am I facing a bug in the Boost.Units, Boost.Book or QuickBook? Could maybe someone, who succeeded to build the Boost.Units documentation, send it to me in HTML or PDF format? Best regards, Torsten Mähne

2 2

Problem in using bundled properties with transitive closure
by abhishek.v＠tcs.com 07 Dec '07

07 Dec '07

Hi I m able to use the transitive closure using simple definition of adj_list as typedef adjacency_list <setS, vecS, bidirectionalS, property <vertex_name_t, std::string>, property <edge_weight_t, int> > Graph; and then calling transitive_closure(g, TC); graph_traits <Graph>::vertex_iterator vi, vend; for (tie(vi, vend) = vertices(TC); vi != vend; ++vi) { file_op << "\n " << vertices_name[*vi] ; } Gives me correct output. o/p :- A B C D Where A,B,C,D represent name of the vertices But when i try to the graph in bundled properties like struct Process { string name; }; typedef adjacency_list <setS, vecS, bidirectionalS,Process, property <edge_weight_t, int> > Graph; transitive_closure(g, TC); graph_traits <Graph>::vertex_iterator vi, vend; for (tie(vi, vend) = vertices(TC); vi != vend; ++vi) { file_op << "\n " << TC[*vi].name ; } Gives me correct output. o/p :- Means in the second case it returns me empty string for the name of the vertices what could be the reason for this. Kindly help Thanks in Advance Abhishek Vyas =====-----=====-----===== Notice: The information contained in this e-mail message and/or attachments to it may contain confidential or privileged information. If you are not the intended recipient, any dissemination, use, review, distribution, printing or copying of the information contained in this e-mail message and/or attachments to it are strictly prohibited. If you have received this communication in error, please notify us by reply e-mail or telephone and immediately and permanently delete the message and any attachments. Thank you

1 0

[BGL] Property Map Types
by David A. Greene 07 Dec '07

07 Dec '07

When I define an adjacency_list with vecS for the VertexList and use bundled properties to store attributes, what is the time complexity of invoking operator[] on the graph object? Is it constant-time, logarithmic or something else? In other words, what's the underlying data structure used to store the mapping from vertex descriptor to bundle? I've been trying to play around with changing this data structure by specializing property_map and property_traits, something like this: // Define the graph and properties class vertex_property_bundle { ... }; // Define the property tag struct vertex_bundle_property_tag { typedef boost::vertex_property_tag kind; }; typedef boost::property<vertex_bundle_property_tag, vertex_property_bundle> vertex_property_type; typedef boost::adjacency_list<boost::vecS, // Out edge list type boost::vecS, // Vertex list type boost::undirectedS, vertex_property_type // Vertex properties // Edge properties > graph_type; // Specialize the graph property map to be a vector for // vecS vertex lists to make lookup faster template<typename EdgeListType, typename DirectedType> struct property_map<boost::adjacency_list< EdgeListType, vecS, DirectedType, vertex_property_type >, vertex_property_type> { typedef boost::adjacency_list< EdgeListType, vecS, DirectedType, vertex_property_type> graph_type; typedef std::vector<vertex_property_type> type; }; template <typename T> struct property_traits<std::vector<T> > { typedef unsigned long int key_type; typedef T value_type; typedef boost::lvalue_property_map_tag category; }; // overloads of the property map functions for vectors template<typename T> void put(vector<T> &pmap, unsigned long int k, const T& val) { if (pmap.size() <= k) { pmap.resize(k); } pmap[k] = val; } template<typename T> T& get(vector<T> &pmap, unsigned long int k) { assert(k < pmap.size() && "Property map overflow"); return pmap[k]; } template<typename T> const T& get(const vector<T> &pmap, unsigned long int k) { assert(k < pmap.size() && "Property map overflow"); return pmap[k]; } This isn't all compiling yet, but am I on the right track? Is this how things should be done for bundled properties? The documentation is very sparse here. I have a code that is spending significant time looking up properties and I'd like to optimize it as much as possible. Thanks for helping. -Dave

3 8