March 2009 - Boost-users - lists.boost.org

Djikstra Algo
by madhav rao 29 Mar '09

29 Mar '09

I want the source code of djikstra algorithm.I also want to know how to contact the mentors. Can any one please help.I have written a too much optimized version of djikstra algorithm using a priority queue. Please do tell me How to contact the mentor's for this

2 1

Implementing matrix_as_graph to convert a boost::numeric::ublas::matrix to a "graph"
by John Burgoon 29 Mar '09

29 Mar '09

Hi all, I wrote a small program in C++ using boost to read a neural network file (directional graph of a feedforward multilayer perceptron) into boost::numeric::ublas::matrix. The typical file size creates matrices of various sizes, anywhere from a 36x36 to a 130x130 matrix (of floats - edge weights between 0 and 1 to four sig figs). About half to two-thirds of the values are 0 in a typical graph, so I think of them as sparse. There are thousands of such files, so I have been really thrilled with the speed of boost. (I was doing this work with Perl last year. Ahem.) Now I want to implement the boost matrix_as_graph library so that I can convert my matrix into a graph and then implement various network metrics on the graph (such as betweenness_centrality.hpp). However, when I looked in the docs at http://www.boost.org/doc/libs/1_38_0/boost/graph/matrix_as_graph.hpp I was dismayed to find only a code listing: no explanation, no examples. I'm not the strongest C++ coder. Can someone point me to an example or tutorial of how to implement matrix_as_graph to turn a ublas::matrix into a graph? I think I could puzzle it out if I could find an example to emulate. I'll repay the community with a simple blog tutorial of how I did it, if someone can only help me get started. Thanks in advance, John -- John Burgoon Indiana University Bloomington, IN, USA -- >>Insight without implementation is worthless. Get to work.

2 1

Error In undirected subgraph with no parallel edges
by Sandeep Gupta 28 Mar '09

28 Mar '09

Hi, I am using following declaration to define subgraphs over undirected graph such that parallel edges are disallowed: typedef boost::adjacency_list<vecS, setS, undirectedS, property<vertex_index_t,int>, property<edge_index_t,int> > ImplGraph_t; typedef boost::subgraph<ImplGraph_t> embeddedGraph_t; that is use setS for EdgeList instead of listS. However when I call the function local_to_global over the subgraph i end up following errors: /home/sandeep/Computing/boost_1_38_0/boost/graph/subgraph.hpp:147: error: passing ‘const std::vector<void*, std::allocator<void*> >’ as ‘this’ argument of ‘typename std::_Vector_base<_Tp, _Alloc>::_Tp_alloc_type::reference std::vector<_Tp, _Alloc>::operator[](size_t) [with _Tp = void*, _Alloc = std::allocator<void*>]’ discards qualifiers /home/sandeep/Computing/boost_1_38_0/boost/graph/subgraph.hpp:147: error: invalid conversion from ‘void*’ to ‘unsigned int’ /home/sandeep/Computing/boost_1_38_0/boost/graph/subgraph.hpp:147: error: initializing argument 1 of ‘typename std::_Vector_base<_Tp, _Alloc>::_Tp_alloc_type::reference std::vector<_Tp, _Alloc>::operator[](size_t) [with _Tp = void*, _Alloc = std::allocator<void*>]’ Please find the full code that creates the above scenario. Appreciate any help. -Thanks sandeep ///////////////-----------------------Undirected_Subgraph.cpp----------------------------- #include <boost/graph/subgraph.hpp> #include <boost/graph/adjacency_list.hpp> using namespace boost; typedef boost::adjacency_list<vecS, hash, undirectedS, property<vertex_index_t,int>, property<edge_index_t,int> > ImplGraph_t; typedef boost::subgraph<ImplGraph_t> embeddedGraph_t; int main() { embeddedGraph_t G; typedef graph_traits<embeddedGraph_t>::vertex_descriptor vertex_t; vertex_t v; embeddedGraph_t& G1 = G.create_subgraph(); G.local_to_global(v); return 0; }

1 0

MacOSX: problems linking with "universal binary" Boost and libstdc++-static.a
by FFT 28 Mar '09

28 Mar '09

I'm trying to link my "universal binary" program statically with both Boost and libstdc++-static.a to make the distribution easier, because, as I understand, /usr/lib/libstdc++.6.dylib isn't always there, especially, in versions prior to OSX-10.4 I can build Boost apparently successfully, but linking the regex example statically with libstdc++ causes errors. Perhaps someone here could point out what I'm doing wrong (if anything). Here's what I did to build "universal binary" Boost and compile the example (Btw, the documentation could use some clarity about the recipe): (1) Make sure "g++ --version" says i686-apple-darwin8-g++-4.0.1 (symlinks and PATH adjustments to avoid v3.3) (2) ../../bjam --prefix=~/local --build-dir=~/boost_build toolset=darwin link=static \ threading=multi architecture=combined stage install (I also tried adding runtime-link=static with similar results, see below) (3) g++ -static-libgcc -I ~/local/include/boost-1_38 example.cpp \ -o example /usr/lib/libstdc++-static.a ~/local/lib/libboost_regex-xgcc40-mt.a (I tried skipping /usr/lib/libstdc++-static.a, in which case the binary builds, but is linked with /usr/lib/libstdc++.6.dylib) The errors I get here take up many pages and start like this: /usr/libexec/gcc/i686-apple-darwin8/4.0.1/ld: warning multiple definitions of symbol std::codecvt<char, char, __mbstate_t>::~codecvt() /usr/lib/libstdc++-static.a(codecvt.o) private external definition of std::codecvt<char, char, __mbstate_t>::~codecvt()in section (__TEXT,__tex t) /usr/lib/gcc/i686-apple-darwin8/4.0.1/libstdc++.dylib(single module) definition of std::codecvt<char, char, __mbstate_t>::~codecvt() /usr/libexec/gcc/i686-apple-darwin8/4.0.1/ld: warning multiple definitions of symbol std::codecvt<char, char, __mbstate_t>::~codecvt() /usr/lib/libstdc++-static.a(codecvt.o) private external definition of std::codecvt<char, char, __mbstate_t>::~codecvt()in section (__TEXT,__tex t) /usr/lib/gcc/i686-apple-darwin8/4.0.1/libstdc++.dylib(single module) definition of std::codecvt<char, char, __mbstate_t>::~codecvt() When I use Boost built with "runtime-link=static", the errors look like this instead: /usr/libexec/gcc/i686-apple-darwin8/4.0.1/ld: warning multiple definitions of symbol std::codecvt<char, char, __mbstate_t>::~codecvt() /usr/lib/libstdc++-static.a(codecvt.o) private external definition of std::codecvt<char, char, __mbstate_t>::~codecvt()in section (__TEXT,__tex t) /usr/lib/gcc/i686-apple-darwin8/4.0.1/libstdc++.dylib(single module) definition of std::codecvt<char, char, __mbstate_t>::~codecvt() /usr/libexec/gcc/i686-apple-darwin8/4.0.1/ld: warning multiple definitions of symbol std::codecvt<char, char, __mbstate_t>::~codecvt() /usr/lib/libstdc++-static.a(codecvt.o) private external definition of std::codecvt<char, char, __mbstate_t>::~codecvt()in section (__TEXT,__tex t) Any suggestions?

1 0

Using boost across several different unix platforms
by Frank Meerkötter 28 Mar '09

28 Mar '09

Hello, i am currently looking into the possibility of using boost with a code base that needs to be compiled for a number of different unix platforms (AIX/HPUX/Solaris/Linux). Unfortunately i can't just use the gcc everywhere but i have to use the native compilers (XL/aCC/SunCC) instead. >From looking around the net i assume its not entirely impossible. There seems to be some (more or less official) effort from IBM and HP to have their compilers work with boost. My impression is that recent versions of XL and aCC are working quite OK with boost. I this impression correct? I am not so sure about the sunCC. I found a success story on the web but my general impression was that its not working so well? How are your experiences in that regard? In general, is someone using boost across a larger set (this set?) of compilers? What do you think? Doable with reasonable effort or hands off? Thanks for you insight. Frank

2 1

Trouble with regex
by Nathan Huesken 28 Mar '09

28 Mar '09

Hi, I have some trouble with regex. I have a string in this format: =?<encoding>?<Q or B>?<name>?= I want to extract the encoding, Q or B and name! I read the regex documentation and I try this: string mime_decode_field(string field) { boost::regex e("^=?([\x20-\x7E]*)?(Q|B)?([\x20-\x7E]*)?=$",boost::regex::perl|boost::regex::icase); boost::smatch what; if(boost::regex_match(field,what,e)) { //Now I expect <encoding> in what[1], <Q or B> in what[2] and <name> in what[3] } } But it is not as expected. what[2] and what[3] are empty, what[1] contains the whole string. What am I doing wrong? Thanks! nathan

2 1

FW: boost [regex] library icu building problems
by Alex Perry 28 Mar '09

28 Mar '09

Hi I hope this is the appropriate list for posting this message if not my apologies and could someone please redirect me. I seem to have a problem building the boost.regex library with icu support on windows with the msvc toolset (MS Visual Studio 2005 professional). Boost version is 1.35.0 (icu 3.8.1) I have built this using bjam with a command like:- bjam -sHAVE_ICU=1 --toolset=msvc stage This all seems to work perfectly well and the library boost_regex-vc80-mt-1_35.lib and .dll are created which work (very well) and give me the required unicode regex support. Unfortunately we have a memory leak in our application which I cant catch using valgrind on our linux version so am suspecting a problem with windows specific code. I was trying to recompile our application so that it used the debug version of the crt so that I could put in some memory tracking calls to find out what was wrong. However I have hit a snag with the boost library trying to do this. Compiling our application with _DEBUG, BOOST_REGEX_DYN_LINK defined and /MDd (debug crt ) boost swaps to using the boost_regex-vc80-mt-gd-1_35.lib library. I seem to have some difficulty building this version of the library with the optional icu support included. I did :- Bjam sHAVE_ICU=1 toolset=msvc build-type=complete stage But get an error in this case (I dont for build-type=minimal). The full output from bjam is below Im not quite sure what this error is meaning and what it is complaining about do I need to configure something in common properties here? - if someone with more experience of bjam than me could point me towards the problem I would be very grateful. The icuroot is pointing to where a copy of icu is living (d:/dependencies/icu/3.8.1/icu on this machine) and I have built a debug version of icu just in case this is what was wanted (using the provided allinone.sln shipped with the icu source) but doesnt appear to make any difference. Thanks in advance for your time Alex Perry Output from bjam:- bjam -sHAVE_ICU=1 --toolset=msvc --build-type=complete stage warning: Graph library does not contain optional GraphML reader. note: to enable GraphML support, set EXPAT_INCLUDE and EXPAT_LIBPATH to the note: directories containing the Expat headers and libraries, respectively. warning: skipping optional Message Passing Interface (MPI) library. note: to enable MPI support, add "using mpi ;" to user-config.jam. note: to suppress this message, pass "--without-mpi" to bjam. note: otherwise, you can safely ignore this message. Skipping build of: ./stage <build>no in common properties Skipping build of: ./stage <build>no in common properties Skipping build of: ./stage <build>no in common properties Skipping build of: ./stage <build>no in common properties Skipping build of: libs/regex/build/icucore <build>no in common properties Skipping build of: libs/regex/build/icuin <build>no in common properties Skipping build of: libs/regex/build/icudata <build>no in common properties D:/dependencies/Boost/boost_1_35_0/tools/build/v2/kernel\class.jam:93: in new *** argument error * rule object(searched-lib-target)(a)4237.__init__ ( name : project : shared ? : search * : action ) * called with: ( icudata icui18n icuuc : object(project-target)@209 : true : /D:/dependencies/ICU/3.8.1/icu/lib : object(null-ac tion)@4236 : : : : ) * extra argument icui18n D:/dependencies/Boost/boost_1_35_0/tools/build/v2/tools\builtin.jam:349:see definition of rule '__init__' being called D:/dependencies/Boost/boost_1_35_0/tools/build/v2/tools\builtin.jam:592: in object(searched-lib-generator)(a)6.run D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\generators.jam:859: in try-one-generator-really D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\generators.jam:920: in try-one-generator D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\generators.jam:1131: in construct-really D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\generators.jam:1204: in generators.construct D:/dependencies/Boost/boost_1_35_0/tools/build/v2/tools\builtin.jam:496: in object(lib-generator)(a)5.run D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\generators.jam:859: in try-one-generator-really D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\generators.jam:920: in try-one-generator D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\generators.jam:1131: in construct-really D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\generators.jam:1204: in generators.construct D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:1368: in construct D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:1206: in object(typed-target)(a)221.generate D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:742: in generate-really D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:715: in object(main-target)(a)818.generate D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:254: in object(project-target)(a)209.generate D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:858: in targets.generate-from-reference D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:1129: in generate-dependencies D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:1179: in object(install-target-class)(a)97.generate D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:742: in generate-really D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:715: in object(main-target)(a)365.generate D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:858: in targets.generate-from-reference D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:1129: in generate-dependencies D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:1179: in object(alias-target-class)(a)103.generate D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:742: in generate-really D:/dependencies/Boost/boost_1_35_0/tools/build/v2/build\targets.jam:715: in object(main-target)(a)369.generate D:/dependencies/Boost/boost_1_35_0/tools/build/v2\build-system.jam:658: in load D:\dependencies\Boost\boost_1_35_0\tools\build\v2/kernel\modules.jam:267: in import D:\dependencies\Boost\boost_1_35_0\tools\build\v2/kernel/bootstrap.jam:132: in boost-build D:\dependencies\Boost\boost_1_35_0\boost-build.jam:11: in module scope

1 0

Error building the libraries for iPhone
by Harald Maassen 28 Mar '09

28 Mar '09

Hello, I've recently added the Boost header libraries to my iPhone project, but I'd also like to use some of the compiled libraries. I've looked at the documentation and archives for the correct procedure, but I'm hitting a snag. I have added the following to the user-config.jam file: using darwin : 4.0.1~iphone : /Developer/Platforms/iPhoneOS.platform/Developer/usr/bin/g++ -arch arm : <striper> : <architecture>arm <target-os>iphone <macosx-version>iphone-2.0 ; using darwin : 4.0.1~iphonesim : /Developer/Platforms/iPhoneSimulator.platform/Developer/usr/bin/g++ : <striper> : <architecture>x86 <target-os>iphone <macosx-version>iphonesim-2.0 ; I then run bjam with the following parameters: bjam toolset=darwin architecture=arm target-os=iphone macosx-version=iphone-2.0 define=_LITTLE_ENDIAN Which fails on linking with the following message: darwin.link.dll bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/libboost_math_c99-xgcc40-mt-1_38.so.1.38.0 lipo: /var/folders/1D/1DnUneWfGcCdxmoK6T0p2U+++TI/-Tmp-//ccpVFzN4.out and /var/folders/1D/1DnUneWfGcCdxmoK6T0p2U+++TI/-Tmp-//cciyh1K6.out have the same architectures (armv6) and can't be in the same fat output file "/Developer/Platforms/iPhoneOS.platform/Developer/usr/bin/g++" "-arch" "arm" -dynamiclib -Wl,-single_module -install_name "libboost_math_c99-xgcc40-mt-1_38.so.1.38.0" -o "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/libboost_math_c99-xgcc40-mt-1_38.so.1.38.0" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/acosh.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/asinh.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/atanh.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/cbrt.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/copysign.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/erfc.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/erf.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/expm1.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/fmax.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/fmin.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/fpclassify.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/hypot.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/lgamma.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/llround.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/log1p.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/lround.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/nextafter.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/nexttoward.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/round.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/tgamma.o" "bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/trunc.o" -headerpad_max_install_names -Wl,-x -Wl,-dead_strip -no_dead_strip_inits_and_terms -isysroot /Developer/Platforms/iPhoneOS.platform/Developer/SDKs/iPhoneOS2.0.sdk -arch armv6 ...failed darwin.link.dll bin.v2/libs/math/build/darwin-4.0.1~iphone/release/architecture-arm/macosx-version-iphone-2.0/target-os-iphone/threading-multi/libboost_math_c99-xgcc40-mt-1_38.so.1.38.0... Any insights on what I'm doing wrong here?

2 3

[StateChart] Broken link in online 1.38 doc
by Dominique Devienne 28 Mar '09

28 Mar '09

FYI: http://www.boost.org/development/tests/release-1_38_0/user/statechart_relea… contains only "Error extracting file: The specified zipfiles were not found." Thanks, --DD

2 1

Re: [Boost-users] How do i only get Regex??
by John Maddock 28 Mar '09

28 Mar '09

> Sorry for the mail bombing... > I am trying to run the exe and no matter what I try typing in, I get a > usage > error. > I have the path set to boost\boost_1_38\bin so I can run bcp anywhere. > > I go to boost\boost_1_38 and type: bcp boost\regex.hpp \temp (temp is > the > output dir for me), and I get the usage error? What am I doing wrong? Without the full error message it's hard to say, but I suspect that \temp isn't being seen as a valid path, try ./temp if that's what you want, or else a full path. HTH, John.

1 0