December 2007 - Boost-users

BGL Max flow min cut
by Line B. Reinhardt 10 Dec '07

10 Dec '07

Dear All I would like some help with graph structure for the edmund_karp max flow min cut function. I have a general graph in which I have many properties + edge and vertex. I sould like to run edmund karp on this graph however I have not been able to make the structure right for edmund karp and therefore I have made a second graph a flow graph. However I do not want to copy edges over every time I change something in the original graph. I was wundering if I could make it the same graph or just make the flow graph a filteret version of the original graph. The graphs are defined as follows:: original:: typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, VertexProperties, EdgeProperties, GraphProperties> Graph; typedef boost::graph_traits<Graph> DirectedTraits; typedef DirectedTraits::vertex_descriptor DirectedVertex; typedef DirectedTraits::edge_descriptor DirectedEdge; typedef DirectedTraits::vertex_iterator VertexIterator; typedef DirectedTraits::edge_iterator DirectedEdgeIterator; typedef DirectedTraits::out_edge_iterator DirectedOutEdgeIterator; typedef DirectedTraits::in_edge_iterator DirectedInEdgeIterator; typedef boost::property_map<Graph, boost::edge_name_t>::type EdgeNameMap; flow graph:: typedef boost::adjacency_list_traits<boost::vecS, boost::vecS, boost::directedS> FlowTraits; typedef FlowTraits::edge_descriptor edge_descriptor; typedef FlowTraits::vertex_descriptor vertex_descriptor; typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, boost::no_property, boost::property<boost::edge_capacity_t, double, boost::property<boost::edge_residual_capacity_t, double, boost::property<shipping_graph::vertex_start_indicator_t, double, boost::property<boost::edge_reverse_t, FlowTraits::edge_descriptor> > > > > FlowGraph; typedef boost::graph_traits<FlowGraph> DirectedFlowTraits; typedef DirectedFlowTraits::out_edge_iterator FlowOutEdgeIterator; typedef boost::property_map<FlowGraph, boost::edge_capacity_t>::type MaxEdgeWeightMap; Thanks for your help Line

2 1

I can not run dijkestra example
by Mahmood NT 10 Dec '07

10 Dec '07

Hello, As http://www.boost.org/libs/graph/doc/quick_tour.html said (section "Adding Some Color to your Graph"), the ouput of "examples/dijkstra-example.cpp" is: The output is: distances from start vertex: distance(0) = 0 distance(1) = 6 distance(2) = 1 distance(3) = 4 distance(4) = 5 but when I run the file, the ouput is not this!! why? Mahmood NT ____________________________________________________________________________________ Be a better friend, newshound, and know-it-all with Yahoo! Mobile. Try it now. http://mobile.yahoo.com/;_ylt=Ahu06i62sR8HDtDypao8Wcj9tAcJ

1 0

how to use dijkestra code
by Mahmood NT 10 Dec '07

10 Dec '07

Hello, I am new in mailing list.... I run the code for dijkstra-example but seem that the section for dijkstra function does not run. I see in "dijkstra-example-listS.cpp": #if defined(BOOST_MSVC) && BOOST_MSVC <= 1300 How can I define it. I use visual .NET 2003. Thanks, Mahmood NT ____________________________________________________________________________________ Be a better friend, newshound, and know-it-all with Yahoo! Mobile. Try it now. http://mobile.yahoo.com/;_ylt=Ahu06i62sR8HDtDypao8Wcj9tAcJ

1 0

write_graphviz problem
by Michał Nowotka 09 Dec '07

09 Dec '07

Hello, I'm boost newbie and have some problems with write_graphviz function. I've already asked this question but perhaps with bad subject so i try again. Sorry if you read this second time. 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? Cheers, Michał Nowotka

2 2

boost::filesystem: Problem with exists() and wpath (Linux)
by Andreas Henriksson 09 Dec '07

09 Dec '07

Hello Whenever I try to use exists() on a wpath, I get an exception. I'm running Arch Linux, with Boost 1.34.1 and Gcc 4.2.2, if it matters. Here is some code: #include "boost/filesystem.hpp" using namespace boost::filesystem; int main() { wpath test(L"whatever/path"); exists(test); return 0; } Which compiles fine, but gives me this error message on runtime: terminate called after throwing an instance of 'boost::filesystem::basic_filesystem_error<boost::filesystem::basic_path<std::basic_string<wchar_t, std::char_traits<wchar_t>, std::allocator<wchar_t> >, boost::filesystem::wpath_traits> >' what(): boost::filesystem::wpath::to_external conversion error Aborted Does anyone know what I am missing here?

1 0

boost::filesystem and mingw
by Lennart Wagner 09 Dec '07

09 Dec '07

Hi, I am using boost v1.34.1 and the "current" version of mingw. I got a problem (and solution) with the filesystem library: If the file convenience.hpp is included multiple times, mingw/gcc says: In function `ZN5boost10filesystem9extensionERKNS0_10basic_pathISsNS0_11path_traitsEEE':C:/Daten/Programme/Dev/boost_1_34_1/include/boost/filesystem/convenience.hpp:58: multiple definition of `boost::filesystem::extension(boost::filesystem::basic_path const&)' obj\Debug\Source\global.o:C:/Daten/Programme/Dev/boost_1_34_1/include/boost/filesystem/convenience.hpp:58: first defined here I can solve that (at least for me), if line 31 in convenience.hpp # define BOOST_FS_FUNC_STRING std::string is changed to # define BOOST_FS_FUNC_STRING inline std::string Another change I did to avoid an anoying warning is in line 45 boost::throw_exception( basic_filesystem_error<Path>( "boost::filesystem::create_directories", ph, -1 ) ); I changed the third parameter to 0, since it is unsigned. Have a nice day, Lennart

2 2

Re: [Boost-users] [serialization] Thread safety
by Marc Viala 09 Dec '07

09 Dec '07

> De la part de Robert Ramey: > > the SVN branch serialization_next_release contains this code. > > However best wait til monday as I need to upload a couple of > tweaks. > > Robert Ramey > > Kim Barrett wrote: > >> I came > >> with a solution that has no locking which was important > >> to me. But its only applicable in some applications > >> and serialization library is one of them. In anycase > >> I would welcome comments from anyone who has > >> interest in looking at it. > > > > I'm interested. Can you provide some pointers to specific places to > > look? I should have some time for this (and the test case for the > > polymorphic archive performance patch) after next week. > I'm interested me too, but is it possible to merge this SVN branch code of serialization (serialization_next_release) w/ the Boost 1.34.1 distribution? Or is it required to download the Boost SVN current trunk? Best regards and thanks you in advance for your support. Marc Viala

2 1

[serialization, boost::function] stateful function objects
by Ruediger Berlich 09 Dec '07

09 Dec '07

Hi there, I have a class that is being serialized in regular intervals. It contains a vector<shared_ptr<somefunctionObject> > . As the somefunctionObject objects can maintain state, I want to be able to serialize them along with the surrounding class. This works fine with the current design. I would find it much more pleasing to replace the above vector e.g. with a vector<boost::function<void(someType)> >. From the program logic this would have the same effect, but would be more elegant. I can not see, though, how serialization would work in this case. As far as I know it is not possible to retrieve the object back from boost::function. And it is also not possible to specify more than one interface to boost::function, e.g. in order to support two operator() with different signatures like this: "boost::function<void(someFunctionObkject), someFunctionObject(void)> f;" If that was possible, I could just give the function object a "clone" function and write my own (de-)serialization code. Any ideas ? Thanks and Best Regards, Ruediger Berlich

5 9

trouble compiling with -m32 or address-model=32
by John Salmon 09 Dec '07

09 Dec '07

I'm trying to build boost_1_34_0 on an x86_64 linux box with a 32-bit address model. After letting configure create a bjam for me, I have tried many variations on the following: tools/jam/src/bin.linux/bjam address-model=64 -d2 release And also: tools/jam/src/bin.linux/bjam cxxflags=-m32 linkflags=-m32 cflags=-m32 -d2 release The -d2 appears to show me what the compiler is doing. I see no sign of -m32 command-line options when the compiler is invoked. I also checked the .so file that was created and verifited that it's dynamically linked to libraries in /lib64. What am I doing wrong?? Here's some of the -d2 output with address-model: salmonj(a)drdws032.nyc$ tools/jam/src/bin.linux/bjam address-model=32 -d2 release Building Boost.Regex with the optional Unicode/ICU support disabled. Please refer to the Boost.Regex documentation for more information (don't panic: this is a strictly optional feature). warning: No toolsets are configured. warning: Configuring default toolset "gcc". warning: If the default is wrong, you may not be able to build C++ programs. warning: Use the "--toolset=xxxxx" option to override our guess. warning: For more configuration options, please consult warning: http://boost.org/boost-build2/doc/html/bbv2/advanced/configuration.html ...patience... ...patience... ...found 4006 targets... ...updating 756 targets... gcc.compile.c++ bin.v2/libs/python/build/gcc-3.4.4/release/address-model-32/threading-multi/type_id.o "g++" -ftemplate-depth-128 -O3 -finline-functions -Wno-inline -Wall -fPIC -pthread -DBOOST_ALL_NO_LIB=1 -DBOOST_PYTHON_SOURCE -DNDEBUG -I"." -I"/usr/include/python2.3" -c -o "bin.v2/libs/python/build/gcc-3.4.4/release/address-model-32/threading-multi/type_id.o" "libs/python/src/converter/type_id.cpp" gcc.compile.c++ bin.v2/libs/python/build/gcc-3.4.4/release/address-model-32/threading-multi/enum.o "g++" -ftemplate-depth-128 -O3 -finline-functions -Wno-inline -Wall -fPIC -pthread -DBOOST_ALL_NO_LIB=1 -DBOOST_PYTHON_SOURCE -DNDEBUG -I"." -I"/usr/include/python2.3" -c -o "bin.v2/libs/python/build/gcc-3.4.4/release/address-model-32/threading-multi/enum.o" "libs/python/src/object/enum.cpp" And here's some more with cxxflags/cflags/linkflags: salmonj(a)drdws032.nyc$ tools/jam/src/bin.linux/bjam cflags=32 cxxflags=-m32 linkflags=-m32 -d2 release Building Boost.Regex with the optional Unicode/ICU support disabled. Please refer to the Boost.Regex documentation for more information (don't panic: this is a strictly optional feature). warning: No toolsets are configured. warning: Configuring default toolset "gcc". warning: If the default is wrong, you may not be able to build C++ programs. warning: Use the "--toolset=xxxxx" option to override our guess. warning: For more configuration options, please consult warning: http://boost.org/boost-build2/doc/html/bbv2/advanced/configuration.html ...patience... ...patience... ...found 3994 targets... ...updating 747 targets... MkDir1 bin.v2/libs/python/build/gcc-3.4.4/release/threading-multi mkdir "bin.v2/libs/python/build/gcc-3.4.4/release/threading-multi" gcc.compile.c++ bin.v2/libs/python/build/gcc-3.4.4/release/threading-multi/numeric.o "g++" -ftemplate-depth-128 -O3 -finline-functions -Wno-inline -Wall -fPIC -pthread -DBOOST_ALL_NO_LIB=1 -DBOOST_PYTHON_SOURCE -DNDEBUG -I"." -I"/usr/include/python2.3" -c -o "bin.v2/libs/python/build/gcc-3.4.4/release/threading-multi/numeric.o" "libs/python/src/numeric.cpp" gcc.compile.c++ bin.v2/libs/python/build/gcc-3.4.4/release/threading-multi/list.o "g++" -ftemplate-depth-128 -O3 -finline-functions -Wno-inline -Wall -fPIC -pthread -DBOOST_ALL_NO_LIB=1 -DBOOST_PYTHON_SOURCE -DNDEBUG -I"." -I"/usr/include/python2.3" -c -o "bin.v2/libs/python/build/gcc-3.4.4/release/threading-multi/list.o" "libs/python/src/list.cpp" gcc.compile.c++ bin.v2/libs/python/build/gcc-3.4.4/release/threading-multi/long.o "g++" -ftemplate-depth-128 -O3 -finline-functions -Wno-inline -Wall -fPIC -pthread -DBOOST_ALL_NO_LIB=1 -DBOOST_PYTHON_SOURCE -DNDEBUG -I"." -I"/usr/include/python2.3" -c -o "bin.v2/libs/python/build/gcc-3.4.4/release/threading-multi/long.o" "libs/python/src/long.cpp"

1 0

about some boost-config helper script
by François Mauger 08 Dec '07

08 Dec '07

Hi boost users, I'm new in the boost (amazing and powerfull) universe and had no time yet to explore archives about this topic. I have just installed the current version of boost libs on my laptop (no problem with it) but I have not found a dedicated helper config script (i.e. boost-config [--cflags|--libs...]) like the ones coming with the well-known packages used in high-energy physics (GSL, ROOT, CLHEP). It will help a lot if such a script was provided by the build process, at least for Unix-like systems. It is very useful within makefiles or whatever "manual" build scripts. Maybe someone can tell why this feature is not in boost (probably there is a good reason I'm not aware of) or if there are plans to provide it. Thank you very much for your kind comment. best regards frc -- Pr. Francois Mauger Laboratoire de Physique Corpusculaire de Caen et Universite de Caen ENSICAEN - 6, Boulevard du Marechal Juin, 14050 CAEN Cedex, FRANCE e-mail: mauger(a)lpccaen.in2p3.fr tel.: (0/+33) 2 31 45 25 12 fax: (0/+33) 2 31 45 25 49

1 0