- Boost-users - lists.boost.org

[BGL] Problems with remove_vertex
by Adrian Boeing 30 Jan '07

30 Jan '07

Hi, I have a an adjacency_list graph, which I've been using fine. I would like to remove a vertex from the graph, and I do so by calling: clear_vertex then remove_vertex If I then try a call to: adjacent_vertices on a vertex that used to have the removed vertex as a parent, my program then crashes on the line 1481 "boost::tie(first, last) = out_edges(u, g);" of adjacency_list.hpp I'm using MSVC8.0 Any advice on what might be going wrong would be much appreciated. Thanks, -Adrian

4 5

[BGL] vertices creates new objects
by George Sakkis 30 Jan '07

30 Jan '07

I've just started playing with the python bindings of BGL and I'm puzzled from the following: >>> from boost.graph import Graph >>> g = Graph() >>> v = g.add_vertex() >>> g.vertices.next() == v True >>> g.vertices.next() is v False It seems that the vertices iterator creates new vertex objects every time instead of iterating over the existing ones. This essentially prevents, among other things, storing vertices as keys in a dictionary since the hashes of the stored and the new vertex differ although they compare equal. Is this really what's happening, and if so, why ? Thanks, George

2 3

what is the proper path setup?
by Ferng, Andrew D 30 Jan '07

30 Jan '07

I'm installing boost 1.33.1 on AIX 5.3 My home directory is /acct/a/adf After 'make install', it is in /DIR_Boost so I have the following: /acct/a/adf/DIR_Boost/include /acct/a/adf/DIR_Boost/lib All the hpp are in: /acct/a/adf/DIR_Boost/include/boost-1_33_1/boost Now I'm trying a sample program in /acct/a/adf/BOOST When I compile with 'g++ c.cpp' I get: > g++ c.cpp c.cpp:10:28: error: boost/config.hpp: No such file or directory c.cpp:15:42: error: boost/graph/adjacency_list.hpp: No such file or directory c.cpp:16:48: error: boost/graph/connected_components.hpp: No such file or directory c.cpp: In function 'int main(int, char**)': c.cpp:41: error: 'boost' is not a namespace-name c.cpp:41: error: expected namespace-name before ';' token c.cpp:43: error: expected initializer before '<' token c.cpp:45: error: 'Graph' was not declared in this scope c.cpp:45: error: expected `;' before 'G' c.cpp:46: error: 'G' was not declared in this scope c.cpp:46: error: 'add_edge' was not declared in this scope c.cpp:51: error: 'num_vertices' was not declared in this scope c.cpp:52: error: 'connected_components' was not declared in this scope The headers are: #include <boost/config.hpp> #include <iostream> #include <vector> #include <algorithm> #include <utility> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/connected_components.hpp> In .cshrc, I've already got: set path=(~/DIR_Boost/include/boost-1_33_1 ~/gcc/usr/local/bin $path) Did I build boost incorrectly or am I just missing some path setup? Thanks!

1 1

Class template normal_distribution. What is the actually mapping function?
by Jeanette Auer 30 Jan '07

30 Jan '07

Does anyone know what is the actual mapping function used by the <boost/random/normal_distribution.hpp> to map uniform random into the normal distribution? While I suspect it is the Marsaglia's ziggurat algorithm I need to know for certain and I can not find the details on the BOOST site. Thanks in advance for any help. Jeanette Auer Associate Lecture Dept. Comp. Sci. & Comp. Eng La Trobe University Victoria 3086

2 1

[boost.threads] condition documentation bug
by Frank Mori Hess 29 Jan '07

29 Jan '07

The documentation for condition::timed_wait has an error at http://www.boost.org/doc/html/condition.html The prototype for the form of timed_wait that takes a predicate leaves off the const boost::xtime& xt parameter. -- Frank

2 1

[BGL] randomize_property() bug?
by Dmitry 29 Jan '07

29 Jan '07

Line 193 should be void randomize_property(G& g, RandomGenerator& rg, Property) instead of void randomize_property(G& g, RandomGenerator& rg) ?? Regards, --Dmitry

2 1

quick serialization question
by Mark Wyszomierski 29 Jan '07

29 Jan '07

Hi, The serialization examples use const instances of classes like: const CMyClass test; outstream_var << test; is there anyway to remove the const keyword and still have it work? I rarely construct const classes, so I had to make an ugly wrapper which copies my objects into a temporary const instance when it's time to serialize. Thanks, Mark

2 2

BGL Question: embedded graph with faces
by Andreas Fabri 29 Jan '07

29 Jan '07

Hello, Does anybody work on extending the graph concept hierarchy of the BGL in order to deal with graphs that are embedded, that is the edges which are adjacent to a vertex are ordered consistently, and if you go from an edge to the successor edge at a vertex you walk along a face. Maybe even another graph concept where the faces can have holes. I ask because we already write graph traits specializations for the polyhedral surface of CGAL, which uses a halfedge data structure, and I don't want to reinvent the wheel in case all the terminology is already existing, and I only haven't found it yet. Thanks in advance, andreas

2 1

problems with serialization library
by mauro gargano 29 Jan '07

29 Jan '07

Hi everybody, I'm having deep troubles with the serialization library. I need to serialize a class (called VisualisationObject3D), but every time I try to serialize it I get a static compile error boost::STATIC_ASSERTION_FAILURE<x> referring to the line: oa << _obj (below you find the error stack and the source code). Since the error has to do with the tracking I tried disabling the trackin also, but without success. CAN SOMEBODY HELP ME? thanks in advance, Mauro. ------------------------ SOURCE CODE ------------------- class VisualisationPoint3D; class VisualisationObject3D { public: VisualisationObject3D(); ~VisualisationObject3D(){} std::vector<VisualisationPoint3D> m_vPoints; } void send_3D_object(VisualisationObject3D* _p){ tcpserialize::serialize_with_boost_to_socket<VisualisationObject3D>(_p,g_socket); } template<class T> bool serialize_with_boost_to_socket(const T* _obj, StreamSocket* send_socket){ std::strstream ss; { boost::archive::text_oarchive oa(ss); /*ERROR*/ oa << _obj; } char* _serialized_data=ss.rdbuf()->str(); size_t _serialized_data_size = ss.rdbuf()->pcount(); ...... return true; }; BOOST_CLASS_TRACKING(VisualisationPoint3D, boost::serialization::track_never) BOOST_CLASS_TRACKING(VisualisationObject3D, boost::serialization::track_never) namespace boost { namespace serialization { template<class Archive> void serialize(Archive & ar, VisualisationPoint3D & o, const unsigned int /* version */) { ar & ....; } template<class Archive> void serialize(Archive & ar, VisualisationObject3D & o, const unsigned int /* file_version */){ ar & .....; } } // namespace serialization } // namespace boost ------------------------ ERROR ------------- the error stack is here attached: d:\boost_1_33_1\boost\archive\detail\oserializer.hpp(567) : error C2027: Verwendung des undefinierten Typs "boost::STATIC_ASSERTION_FAILURE<x>" with [ x=false ] d:\boost_1_33_1\boost\archive\detail\oserializer.hpp(567): Siehe Verweis auf Instanziierung der kompilierten Klassenvorlage 'boost::STATIC_ASSERTION_FAILURE<x>' with [ x=false ] d:\boost_1_33_1\boost\archive\basic_text_oarchive.hpp(78): Siehe Verweis auf Instanziierung der kompilierten Funktionsvorlage 'void boost::archive::save<Archive,T>(Archive &,T & )' with [ Archive=boost::archive::text_oarchive, T=const VisualisationObject3D * ] d:\boost_1_33_1\boost\archive\detail\interface_oarchive.hpp(78): Siehe Verweis auf Instanziierung der kompilierten Funktionsvorlage 'void boost::archive::basic_text_oarchive<Archive>::save_override<T>(T & ,int)' with [ Archive=boost::archive::text_oarchive, T=const VisualisationObject3D * ] h:\SHARED\UNDER_REPOSITORY_CONTROL2\TEST_PROGRAMS\NetworkManagerDll\network-tools\tcpserialize.h(122): Siehe Verweis auf Instanziierung der kompilierten Funktionsvorlage 'Archive &boost::archive::detail::interface_oarchive<Archive>::operator <<<const T*>(const VisualisationObject3D & )' with [ Archive=boost::archive::text_oarchive, T=VisualisationObject3D ] h:\SHARED\UNDER_REPOSITORY_CONTROL2\TEST_PROGRAMS\NetworkManagerDll\NetworkManager.cpp(46): Siehe Verweis auf Instanziierung der kompilierten Funktionsvorlage 'bool tcpserialize::serialize_with_boost_to_socket<VisualisationObject3D>(const T *,tcpserialize::StreamSocket *)' with [ T=VisualisationObject3D ]

2 1

[interprocess] boost::interprocess::deque::clear is private?!
by Lars Hagström 29 Jan '07

29 Jan '07

In the boost CVS the clear()-method of boost::interprocess::deque is private. Is this by design or mistake? If it is by design, could anyone enlighten me as to why? Lars

2 2