July 2010 - Boost-users - lists.preview.boost.org

Re: [Boost-users] compiling parallel boost graph library (PBGL)
by Nick Edmonds 02 Jul '10

02 Jul '10

> Dear PBGL developers, > > I'm getting errors when compiling parallel-bgl-0.7.0 (the release from PBGL website). > > I'm compiling against boost 1.43.0, MPI implementation by MX > (mpich/mx/gcc/64/1.2.7..3) and using gcc version 3.4.6 20060404 (Red Hat 3.4.6-11). > > The error I'm getting is: > ---- > boost/graph/distributed/betweenness_centrality.hpp:574: error: using invalid field `boost::graph::parallel::detail::betweenness_centrality_delta_stepping_impl > <Graph, DistanceMap, IncomingMap, EdgeWeightMap, PathCountMap>::owner' > ---- > and apparently happens during linking. > > I would appreciate your help. I put the printout from 'make' > (verbosity on so that you can see the failing command) and my CMakeCache > temporarily under: > > http://www.cs.vu.nl/~ekr/pbgl-error/error.txt > http://www.cs.vu.nl/~ekr/pbgl-error/CMakeCache.txt > > Best regards, > > Elzbieta Krepska Hi Elzbieta, It looks like the issue is that extracting the vertex_property_type of a filtered graph where the base graph is a CSR graph using bundled properties the vertex_property_type isn't propagated properly. The SSCA code is trying to declare an explicit property_map type for the vertex_owner and vertex_local maps. I can think of several ways to get around this, the simplest is probably to play some dispatching game to get the compiler to generate the types for me. If that didn't work I'd probably have to take a closer look at the filtered_graph and distributed CSR code. Do you actually need the SSCA code for anything? As a benchmark it's pretty much dead. The failure of this test doesn't affect the rest of the library. It should only be an issue if you want to run betweenness centrality on filtered graphs. I'll add the fact that betweenness centrality doesn't work with filtered graphs in 0.7.0 to my list of bugs, but I'm in the middle of a big rewrite of the library at the moment. Let me know if this is a blocking issue for you and I'll try to carve out some free time to address it in the near term. The version of SSCA/Betweenness Centrality in the boost repository should have already addressed this issue as well so it may be worth trying or looking at to see what the fix is. Cheers, Nick

1 0

matrix covariance / eigenvalues / -vectors
by Kraus Philipp 02 Jul '10

02 Jul '10

Hi, I try to build a covariance matrix. I have installed and linked LAPACK and ATLAS with boost and use the boost numerical bindings. For the covariance I need a matrix command like cov on http://www.mathworks.com/access/helpdesk/help/techdoc/ref/cov.html I don't find an example in the boost documentation. Is there a command for matrix data? Is there any documentation with example for using LAPACK and boost? I have only found http://mathema.tician.de/node/391 but I can understand it better with examples Thanks for help Phil

1 0

boost MPI error MPI_ERR_TRUNCATE
by Jack Bryan 02 Jul '10

02 Jul '10

Dear All: With boost MPI, I trying to ask some worker nodes to send some message to the single master node. I am using OpenMPI 1.3.4. I use an array recvArray[row][column] to receive the message, which is a C++ class that contain int, member functions. But I got an error of terminate called after throwing an instance of 'boost::exception_detail::clone_impl<boost::exception_detail::error_info_injector<boost::mpi::exception> >' what(): MPI_Test: MPI_ERR_TRUNCATE: message truncated[n124:126639] *** Process received signal ***[n124:126639] Signal: Aborted (6)[n124:126639] Signal code: (-6) It seems that the master cannot find enough space for the receicved message. But, I have decleared the recvArray<calssPackage> , which is a vector with element as my received class package. The error is very wierd. When I open the recvied package, the elements are not expected numbers buy only some very large or small numbers. Any help is appreciated. Jack July 2 2010 _________________________________________________________________ The New Busy is not the too busy. Combine all your e-mail accounts with Hotmail. http://www.windowslive.com/campaign/thenewbusy?tile=multiaccount&ocid=PID28…

2 1

[concept_check] Restricting to floating point arguments
by Ruediger Berlich 02 Jul '10

02 Jul '10

Hi there, I need to make sure that a given template class is only instantiated with integer types, and another one only with the likes of float or double. I have played with boost::concept_check and was wondering, why it is possible to say BOOST_CONCEPT_ASSERT((Integer<T>)); while there is no predefined BOOST_CONCEPT_ASSERT((FloatingPoint<T>)); The simple code below seems to do its job, so there must be some trade-off which I do not see ? /*************************************************************************/ #include <iostream> #include <boost/cstdint.hpp> #include <boost/concept_check.hpp> #include <boost/concept/usage.hpp> #include <boost/concept/detail/concept_def.hpp> /*****************************************************************/ namespace boost { BOOST_concept(FloatingPoint, (T)) { BOOST_CONCEPT_USAGE(FloatingPoint) { x.error_type_must_be_a_floating_point_type(); } private: T x; }; template <> struct FloatingPoint<long double> {}; template <> struct FloatingPoint<double> {}; template <> struct FloatingPoint<float> {}; } /*****************************************************************/ template <class T> class integerWrapper { BOOST_CONCEPT_ASSERT((boost::Integer<T>)); public: integerWrapper() { /* nothing */ } }; /*****************************************************************/ template <class T> class fpWrapper { BOOST_CONCEPT_ASSERT((boost::FloatingPoint<T>)); public: fpWrapper() { /* nothing */ } }; /*****************************************************************/ main() { integerWrapper<boost::int32_t> iW; fpWrapper<double> fW_double; // o.k. fpWrapper<float> fW_float; // o.k. // fpWrapper<char> fW_char; // fails to compile. Good. // fpWrapper<boost::int32_t> fW_int32; // fails to compile. Good } /*************************************************************************/ Best Regards, Ruediger

2 1

[Serialization] Serializing a vector of pointers
by Dante Stroe 02 Jul '10

02 Jul '10

Hello, I am trying to serialize a vector of pointers (Below you have a piece of dummy code that reproduces the error) but I get compilation errors. As I understood from the tutorial this should pretty much work out of the box. Am I missing something? I am using gcc 4.1 and the 1.43 version of the boost library. Thanks a lot, Dante Test program: #include<cstddef> #include<iomanip> #include<iostream> #include<fstream> #include<vector> #include<boost/archive/tmpdir.hpp> #include<boost/archive/text_iarchive.hpp> #include<boost/archive/text_oarchive.hpp> #include<boost/serialization/vector.hpp> #include<boost/serialization/utility.hpp> class test { friend class boost::serialization::access; std::vector<double*> r; // = std::vector<double*>(n); template<class Archive> void serialize(Archive& ar, const unsigned int /*file_version*/){ ar& r; } public: test(){}; }; void save_test(const test&s, const char * filename){ // make an archive std::ofstream ofs(filename); boost::archive::text_oarchive oa(ofs); oa<< s; } void restore_test(test&s, const char * filename) { // open the archive std::ifstream ifs(filename); boost::archive::text_iarchive ia(ifs); // restore the schedule from the archive ia>> s; } int main() { return 0; } Compilation errors: /home/dante/pagmo/examples/demo_serialization.cpp: In instantiation of ‘void test::serialize(Archive&, unsigned int) [with Archive = boost::archive::text_iarchive]’: /home/dante/pagmo/external_headers/boost/serialization/access.hpp:118: instantiated from ‘static void boost::serialization::access::serialize(Archive&, T&, unsigned int) [with Archive = boost::archive::text_iarchive, T = test]’ /home/dante/pagmo/external_headers/boost/serialization/serialization.hpp:74: instantiated from ‘void boost::serialization::serialize(Archive&, T&, unsigned int) [with Archive = boost::archive::text_iarchive, T = test]’ /home/dante/pagmo/external_headers/boost/serialization/serialization.hpp:133: instantiated from ‘void boost::serialization::serialize_adl(Archive&, T&, unsigned int) [with Archive = boost::archive::text_iarchive, T = test]’ /home/dante/pagmo/external_headers/boost/archive/detail/iserializer.hpp:182: instantiated from ‘void boost::archive::detail::iserializer<Archive, T>::load_object_data(boost::archive::detail::basic_iarchive&, void*, unsigned int) const [with Archive = boost::archive::text_iarchive, T = test]’ /home/dante/pagmo/examples/demo_serialization.cpp:48: instantiated from here /home/dante/pagmo/examples/demo_serialization.cpp:20: warning: unused parameter ‘file_version’ /home/dante/pagmo/examples/demo_serialization.cpp: In instantiation of ‘void test::serialize(Archive&, unsigned int) [with Archive = boost::archive::text_oarchive]’: /home/dante/pagmo/external_headers/boost/serialization/access.hpp:118: instantiated from ‘static void boost::serialization::access::serialize(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = test]’ /home/dante/pagmo/external_headers/boost/serialization/serialization.hpp:74: instantiated from ‘void boost::serialization::serialize(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = test]’ /home/dante/pagmo/external_headers/boost/serialization/serialization.hpp:133: instantiated from ‘void boost::serialization::serialize_adl(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = test]’ /home/dante/pagmo/external_headers/boost/archive/detail/oserializer.hpp:148: instantiated from ‘void boost::archive::detail::oserializer<Archive, T>::save_object_data(boost::archive::detail::basic_oarchive&, const void*) const [with Archive = boost::archive::text_oarchive, T = test]’ /home/dante/pagmo/examples/demo_serialization.cpp:48: instantiated from here /home/dante/pagmo/examples/demo_serialization.cpp:20: warning: unused parameter ‘file_version’ In file included from /home/dante/pagmo/external_headers/boost/serialization/static_warning.hpp:73, from /home/dante/pagmo/external_headers/boost/serialization/extended_type_info_typeid.hpp:27, from /home/dante/pagmo/external_headers/boost/archive/detail/iserializer.hpp:47, from /home/dante/pagmo/external_headers/boost/archive/detail/interface_iarchive.hpp:22, from /home/dante/pagmo/external_headers/boost/archive/detail/common_iarchive.hpp:23, from /home/dante/pagmo/external_headers/boost/archive/basic_text_iarchive.hpp:31, from /home/dante/pagmo/external_headers/boost/archive/text_iarchive.hpp:24, from /home/dante/pagmo/examples/demo_serialization.cpp:10: /home/dante/pagmo/external_headers/boost/mpl/print.hpp: In instantiation of ‘boost::mpl::print<boost::serialization::BOOST_SERIALIZATION_STATIC_WARNING_LINE<148> >’: /home/dante/pagmo/external_headers/boost/serialization/static_warning.hpp:92: instantiated from ‘boost::serialization::static_warning_test<false, 148>’ /home/dante/pagmo/external_headers/boost/archive/detail/check.hpp:148: instantiated from ‘void boost::archive::detail::check_pointer_tracking() [with T = double]’ /home/dante/pagmo/external_headers/boost/archive/detail/oserializer.hpp:454: instantiated from ‘static void boost::archive::detail::save_pointer_type<Archive>::save(Archive&, const T&) [with T = double, Archive = boost::archive::text_oarchive]’ /home/dante/pagmo/external_headers/boost/archive/detail/oserializer.hpp:473: instantiated from ‘static void boost::archive::detail::save_pointer_type<Archive>::invoke(Archive&, TPtr) [with TPtr = double*, Archive = boost::archive::text_oarchive]’ /home/dante/pagmo/external_headers/boost/archive/detail/oserializer.hpp:525: instantiated from ‘void boost::archive::save(Archive&, T&) [with Archive = boost::archive::text_oarchive, T = double* const]’ /home/dante/pagmo/external_headers/boost/archive/detail/common_oarchive.hpp:69: instantiated from ‘void boost::archive::detail::common_oarchive<Archive>::save_override(T&, int) [with T = double* const, Archive = boost::archive::text_oarchive]’ /home/dante/pagmo/external_headers/boost/archive/basic_text_oarchive.hpp:80: instantiated from ‘void boost::archive::basic_text_oarchive<Archive>::save_override(T&, int) [with T = double* const, Archive = boost::archive::text_oarchive]’ /home/dante/pagmo/external_headers/boost/archive/detail/interface_oarchive.hpp:63: instantiated from ‘Archive& boost::archive::detail::interface_oarchive<Archive>::operator<<(T&) [with T = double* const, Archive = boost::archive::text_oarchive]’ /home/dante/pagmo/external_headers/boost/serialization/nvp.hpp:79: instantiated from ‘void boost::serialization::nvp<T>::save(Archivex&, unsigned int) const [with Archivex = boost::archive::text_oarchive, T = double* const]’ /home/dante/pagmo/external_headers/boost/serialization/access.hpp:93: instantiated from ‘static void boost::serialization::access::member_save(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = const boost::serialization::nvp<double* const>]’ /home/dante/pagmo/external_headers/boost/serialization/split_member.hpp:43: instantiated from ‘static void boost::serialization::detail::member_saver<Archive, T>::invoke(Archive&, const T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = boost::serialization::nvp<double* const>]’ /home/dante/pagmo/external_headers/boost/serialization/split_member.hpp:69: instantiated from ‘void boost::serialization::split_member(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = boost::serialization::nvp<double* const>]’ /home/dante/pagmo/external_headers/boost/serialization/nvp.hpp:89: instantiated from ‘void boost::serialization::nvp<T>::serialize(Archive&, unsigned int) [with Archive = boost::archive::text_oarchive, T = double* const]’ /home/dante/pagmo/external_headers/boost/serialization/access.hpp:118: instantiated from ‘static void boost::serialization::access::serialize(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = boost::serialization::nvp<double* const>]’ /home/dante/pagmo/external_headers/boost/serialization/serialization.hpp:74: instantiated from ‘void boost::serialization::serialize(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = boost::serialization::nvp<double* const>]’ /home/dante/pagmo/external_headers/boost/serialization/serialization.hpp:133: instantiated from ‘void boost::serialization::serialize_adl(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = boost::serialization::nvp<double* const>]’ /home/dante/pagmo/external_headers/boost/archive/detail/oserializer.hpp:241: instantiated from ‘static void boost::archive::detail::save_non_pointer_type<Archive>::save_only::invoke(Archive&, const T&) [with T = boost::serialization::nvp<double* const>, Archive = boost::archive::text_oarchive]’ /home/dante/pagmo/external_headers/boost/archive/detail/oserializer.hpp:308: instantiated from ‘static void boost::archive::detail::save_non_pointer_type<Archive>::invoke(Archive&, const T&) [with T = boost::serialization::nvp<double* const>, Archive = boost::archive::text_oarchive]’ /home/dante/pagmo/external_headers/boost/archive/detail/oserializer.hpp:525: instantiated from ‘void boost::archive::save(Archive&, T&) [with Archive = boost::archive::text_oarchive, T = const boost::serialization::nvp<double* const>]’ /home/dante/pagmo/external_headers/boost/archive/detail/common_oarchive.hpp:69: instantiated from ‘void boost::archive::detail::common_oarchive<Archive>::save_override(T&, int) [with T = const boost::serialization::nvp<double* const>, Archive = boost::archive::text_oarchive]’ /home/dante/pagmo/external_headers/boost/archive/basic_text_oarchive.hpp:80: instantiated from ‘void boost::archive::basic_text_oarchive<Archive>::save_override(T&, int) [with T = const boost::serialization::nvp<double* const>, Archive = boost::archive::text_oarchive]’ /home/dante/pagmo/external_headers/boost/archive/detail/interface_oarchive.hpp:63: instantiated from ‘Archive& boost::archive::detail::interface_oarchive<Archive>::operator<<(T&) [with T = const boost::serialization::nvp<double* const>, Archive = boost::archive::text_oarchive]’ /home/dante/pagmo/external_headers/boost/serialization/collections_save_imp.hpp:60: instantiated from ‘void boost::serialization::stl::save_collection(Archive&, const Container&) [with Archive = boost::archive::text_oarchive, Container = std::vector<double*, std::allocator<double*> >]’ /home/dante/pagmo/external_headers/boost/serialization/vector.hpp:53: instantiated from ‘void boost::serialization::save(Archive&, const std::vector<U, Allocator>&, unsigned int, mpl_::false_) [with Archive = boost::archive::text_oarchive, U = double*, Allocator = std::allocator<double*>]’ /home/dante/pagmo/external_headers/boost/serialization/vector.hpp:120: instantiated from ‘void boost::serialization::save(Archive&, const std::vector<U, Allocator>&, unsigned int) [with Archive = boost::archive::text_oarchive, U = double*, Allocator = std::allocator<double*>]’ /home/dante/pagmo/external_headers/boost/serialization/split_free.hpp:45: instantiated from ‘static void boost::serialization::free_saver<Archive, T>::invoke(Archive&, const T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = std::vector<double*, std::allocator<double*> >]’ /home/dante/pagmo/external_headers/boost/serialization/split_free.hpp:74: instantiated from ‘void boost::serialization::split_free(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = std::vector<double*, std::allocator<double*> >]’ /home/dante/pagmo/external_headers/boost/serialization/vector.hpp:151: instantiated from ‘void boost::serialization::serialize(Archive&, std::vector<U, Allocator>&, unsigned int) [with Archive = boost::archive::text_oarchive, U = double*, Allocator = std::allocator<double*>]’ /home/dante/pagmo/external_headers/boost/serialization/serialization.hpp:133: instantiated from ‘void boost::serialization::serialize_adl(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = std::vector<double*, std::allocator<double*> >]’ /home/dante/pagmo/external_headers/boost/archive/detail/oserializer.hpp:148: instantiated from ‘void boost::archive::detail::oserializer<Archive, T>::save_object_data(boost::archive::detail::basic_oarchive&, const void*) const [with Archive = boost::archive::text_oarchive, T = std::vector<double*, std::allocator<double*> >]’ /home/dante/pagmo/examples/demo_serialization.cpp:48: instantiated from here /home/dante/pagmo/external_headers/boost/mpl/print.hpp:55: warning: comparison between signed and unsigned integer expressions In file included from /home/dante/pagmo/external_headers/boost/serialization/extended_type_info_typeid.hpp:36, from /home/dante/pagmo/external_headers/boost/archive/detail/iserializer.hpp:47, from /home/dante/pagmo/external_headers/boost/archive/detail/interface_iarchive.hpp:22, from /home/dante/pagmo/external_headers/boost/archive/detail/common_iarchive.hpp:23, from /home/dante/pagmo/external_headers/boost/archive/basic_text_iarchive.hpp:31, from /home/dante/pagmo/external_headers/boost/archive/text_iarchive.hpp:24, from /home/dante/pagmo/examples/demo_serialization.cpp:10: /home/dante/pagmo/external_headers/boost/serialization/access.hpp: In static member function ‘static void boost::serialization::access::serialize(Archive&, T&, unsigned int) [with Archive = boost::archive::text_iarchive, T = double]’: /home/dante/pagmo/external_headers/boost/serialization/serialization.hpp:74: instantiated from ‘void boost::serialization::serialize(Archive&, T&, unsigned int) [with Archive = boost::archive::text_iarchive, T = double]’ /home/dante/pagmo/external_headers/boost/serialization/serialization.hpp:133: instantiated from ‘void boost::serialization::serialize_adl(Archive&, T&, unsigned int) [with Archive = boost::archive::text_iarchive, T = double]’ /home/dante/pagmo/external_headers/boost/archive/detail/iserializer.hpp:182: instantiated from ‘void boost::archive::detail::iserializer<Archive, T>::load_object_data(boost::archive::detail::basic_iarchive&, void*, unsigned int) const [with Archive = boost::archive::text_iarchive, T = double]’ /home/dante/pagmo/examples/demo_serialization.cpp:48: instantiated from here /home/dante/pagmo/external_headers/boost/serialization/access.hpp:118: error: request for member ‘serialize’ in ‘t’, which is of non-class type ‘double’ /home/dante/pagmo/external_headers/boost/serialization/access.hpp: In static member function ‘static void boost::serialization::access::serialize(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = double]’: /home/dante/pagmo/external_headers/boost/serialization/serialization.hpp:74: instantiated from ‘void boost::serialization::serialize(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = double]’ /home/dante/pagmo/external_headers/boost/serialization/serialization.hpp:133: instantiated from ‘void boost::serialization::serialize_adl(Archive&, T&, unsigned int) [with Archive = boost::archive::text_oarchive, T = double]’ /home/dante/pagmo/external_headers/boost/archive/detail/oserializer.hpp:148: instantiated from ‘void boost::archive::detail::oserializer<Archive, T>::save_object_data(boost::archive::detail::basic_oarchive&, const void*) const [with Archive = boost::archive::text_oarchive, T = double]’ /home/dante/pagmo/examples/demo_serialization.cpp:48: instantiated from here /home/dante/pagmo/external_headers/boost/serialization/access.hpp:118: error: request for member ‘serialize’ in ‘t’, which is of non-class type ‘double’ make[2]: *** [examples/CMakeFiles/demo_serialization.dir/demo_serialization.o] Error 1 make[1]: *** [examples/CMakeFiles/demo_serialization.dir/all] Error 2 make: *** [all] Error 2

2 1

Boost.MultiArray + Boost.Lambda woes
by anony 02 Jul '10

02 Jul '10

I have the following code: typedef boost::multi_array<float, 3> multi_array_typea; multi_array_typea hfa; multi_array_typea::extent_gen extentsa; hfa.resize(extentsa[a][b][c]); multi_array_typea::const_iterator p(std::max_element(hfa.begin(), hfa.end(), bll::bind(static_cast<float(*)(float)>(&std::abs), bll::_1))); Which fails to compile, interestingly: multi_array_typea::const_iterator p(std::max_element(hfa.begin(), hfa.end())); compiles ok. Can someone please come up with appropriate BLL magic to resolve this situation? It seems to me, I'd somehow have to dereference bll:_1.

2 2

boost::iterator_facade and std::find
by James Kyle 02 Jul '10

02 Jul '10

I'm having some issues with boost::iterator_facade iterators and the std::find template. I've reproduced the error using the example code from the boost documentation (the linked list tutorial). The only difference between this implementation and the one provided is a dereference value of Value* instead of Value&. The template error seems to indicate find is looking for a reference as the value argument. I've written up a full explanation with error output and a compilable example program with a main() that tests the find method here: http://stackoverflow.com/questions/3154276/boostiterator-facade-and-stdfind Any help appreciated. Cheers, -james

1 0

pair of values as range?
by John Dlugosz 01 Jul '10

01 Jul '10

Given a std::pair of numbers (not iterators) or other values that have suitable comparison functions and the pair is the low,high of a range, is there already a library somewhere that does utilities such as range union, intersection, intersect testing, etc.? --John TradeStation Group, Inc. is a publicly-traded holding company (NASDAQ GS: TRAD) of three operating subsidiaries, TradeStation Securities, Inc. (Member NYSE, FINRA, SIPC and NFA), TradeStation Technologies, Inc., a trading software and subscription company, and TradeStation Europe Limited, a United Kingdom, FSA-authorized introducing brokerage firm. None of these companies provides trading or investment advice, recommendations or endorsements of any kind. The information transmitted is intended only for the person or entity to which it is addressed and may contain confidential and/or privileged material. Any review, retransmission, dissemination or other use of, or taking of any action in reliance upon, this information by persons or entities other than the intended recipient is prohibited. If you received this in error, please contact the sender and delete the material from any computer.

2 2

Boost Test with multiple processes (MPI)
by James Amundson 01 Jul '10

01 Jul '10

Does anyone have a solution for writing unit tests with Boost Test that run in multiple processes? I am using MPI, but I think the same problem would appear in other multi-process situations. I need some way to collect whether, e.g., BOOST_CHECK, has passed. Here's a schematic view of the problem. I want my "example" test to fail because should_be_true is false on process 1. What happens is that I get success on process 0 and failure in process 1. #define BOOST_TEST_MAIN #include <boost/test/unit_test.hpp> BOOST_AUTO_TEST_CASE(example) { double should_be_unity; const double tolerance = 1.0e-10; // do something that sets should_be_unity to 1.0 // in process 0, and 1.1 in process 1. BOOST_CHECK_CLOSE(sh); } I then run the test with mpirun -np 2 ./mytest Obviously, I can write all my tests

2 1

PropertyGraphConcept concept checking errors for an example implicit graph
by W.P. McNeill 01 Jul '10

01 Jul '10

I am writing a stripped-down implicit graph that I hope can be a useful template for others working with the Boost Graph library. The project is hosted at github. Excerpts from the source are in this email, and the full source is viewable online at http://github.com/wpm/Boost-Implicit-Graph-Example. I am currently getting errors from the concept checking code which I don't understand and am looking for suggestions as to what I am doing wrong. This is graph class. struct ImplicitRingGraph { ImplicitRingGraph(size_t n):n(n) {}; // Graph concept typedef size_t vertex_descriptor; typedef boost::undirected_tag directed_category; typedef boost::disallow_parallel_edge_tag edge_parallel_category; typedef boost::adjacency_graph_tag traversal_category; // AdjacencyGraph concept typedef RingAdjacencyIterator adjacency_iterator; // PropertyGraph concept typedef boost::edge_weight_t edge_property_type; // Additional types required by the concept-checking code. typedef std::pair<vertex_descriptor, vertex_descriptor> edge_descriptor; typedef size_t vertices_size_type; typedef size_t edges_size_type; typedef size_t degree_size_type; typedef void out_edge_iterator; typedef void in_edge_iterator; typedef void vertex_iterator; typedef void edge_iterator; // The number of vertices in the graph. size_t n; }; typedef boost::graph_traits<ImplicitRingGraph>::edge_descriptor Edge; I want the edges to have weights, so it models the PropertyGraph concept. The following functions implement the valid expressions. EdgeWeightMap get(boost::edge_weight_t, ImplicitRingGraph& g) { return EdgeWeightMap(); } EdgeWeight get(boost::edge_weight_t tag, ImplicitRingGraph& g, Edge e) { return get(tag, g)[e]; } (Definitions of Edge, EdgeWeight, and EdgeWeightMap are visible online. I also define an adjacency iterator that is not shown here.) I can write code that reads an edge weight. ImplicitRingGraph g(5); EdgeWeightMap m = get(boost::edge_weight, g); boost::graph_traits<ImplicitRingGraph>::edge_descriptor e(0, 1); EdgeWeight w = get(boost::edge_weight, g, e); However I get errors when I try to use the concept checking code. function_requires< PropertyGraphConcept<ImplicitRingGraph, Edge, edge_weight_t> >(); The full error printout is huge, but there appear to be three relevant problems. 1. graph_concepts.hpp:406: error: conversion from ‘EdgeWeightMap’ to non-scalar type ‘boost::typed_identity_property_map<size_t>’ requested The line in graph_concepts.hpp is Map pmap = get(Property(), g); inside the concept check for PropertyGraph. It looks to me like I have a function to handle this. I don't understand where boost::typed_identity_property_map<size_t> is coming from. 2. graph_concepts.hpp:408: error: no matching function for call to ‘put(boost::edge_weight_t, ImplicitRingGraph&, Edge&, size_t&)’ I didn't write any put() functions so I understand why I'm getting this. However, I would like the edge weights to be readable but not writeable (myEdgeWeightMap models a ReadablePropertyMap), and I can't figure out how to specify the read-only property in the graph defintion. 3. graph_concepts.hpp:390: error: no matching function for call to ‘get(boost::edge_weight_t, const ImplicitRingGraph&)’ graph_concepts.hpp:391: error: no matching function for call to ‘get(boost::edge_weight_t, const ImplicitRingGraph&, Edge&)’ Should I create functions identical to what I've already written, except with constant modifiers in front of the graph type? That feels like redundant source. Thanks for any help you can give. Hopefully, a completed version of this example would be a useful resource for other BGL developers.

2 20