- Boost-users - lists.boost.org

[Graph] Maximum Cardinality Matching: weighted?
by Jean-Francois Bastien 12 Jul '07

12 Jul '07

Hello, I am just starting on using boost::graph and I would like to solve the following problem: I have a potentially unbalanced complete weighted bipartite graph and I would like to find the maximum weighted maximum cardinality matching for it. The immediate candidate for this seems to be the checked_edmonds_maximum_cardinality_matching. I realize that my graph is bipartite and that Edmond's algorithm is for general graph, but the graph library doesn't seem to have an algorithm optimized for bipartite graphs (please correct me if I'm wrong on this). My problem is this: in reading the documentation and the code I seem to understand that the implementation doesn't take into account the weight of the graphs. I'd like to know if it does take weights into account or not before I dive into learning the boost::graph library just to realize that it doesn't solve my problem. If the implementation doesn't take weights into account then is there another algorithm (or combination thereof) that I've overlooked from the library which could solve my problem? Sincerely, JF

2 1

Suggestion for iterator_facade documentation
by Max Motovilov 12 Jul '07

12 Jul '07

It is not immediately obvious how to correctly specify the template arguments for boost::iterator_facade<> with an output iterator. This particular case is not mentioned in the tutorial and the first impression is that using such category as std::output_iterator_tag should be all that's required. This is not the case; in order for the postincrement temporary NOT to create a copy of a [fake] pointed-to value OR a copy of the proxy, the user has to be very careful about Value and Reference arguments. Took me 3 tries and a thorough look into the sources to get it right: Value=<argument of Proxy::operator=> and Reference=Proxy&. Would be nice to add this use case to the tutorial since it is definitely tricky and error-prone as it is. Of course there might be ANOTHER piece of documentation describing it that I missed :( Regards, ...Max...

2 3

Re: [Boost-users] Question
by question boost 12 Jul '07

12 Jul '07

Hi Chun ping Wang, you seem to understand my problem. You say to run build.bat (see bjam.qbk), it's ok. Then you say to configure my environment. I've set the variables BOOST_ROOT and BOOST_BUILD_PATH but I get the message again. So I ask you what do you mean exactly by "configuring my environment"? Be very clear.(Step by step) Thank You Chun Ping Wang Date: Mon, 25 Jun 2007 07:49:14 -0700From: cablepuff(a)gmail.comTo: boost-users(a)lists.boost.orgSubject: Re: [Boost-users] QuestionYou need to build boost most likely with bjam. If your under windows go to tools/jam/src and type build.bat or if under unix ./build.sh and it should automatically build bjam.exe . You might need to configure your enviornment though. On 6/25/07, question boost <question.boost(a)hotmail.fr> wrote: Hi, using Code Blocks i get the folowing message.ld.exe "Cannot find -lboost_filesystem-mgw-mt-s-l_33_l"How and where can I get this file?Thank You Besoin d'un e-mail ? Créez gratuitement un compte Windows Live Hotmail et bénéficiez d'un filtre antiphishing gratuit ! Windows Live Hotmail_______________________________________________Boost-users mailing listBoost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users _________________________________________________________________ Besoin d'un e-mail ? Créez gratuitement un compte Windows Live Hotmail, plus sûr, plus simple et plus complet ! http://www.windowslive.fr/hotmail/default.asp

3 2

[Boost.Graph] Property map of a bundled property
by Ewgenij Sokolovski 12 Jul '07

12 Jul '07

Nobody knows the answer?:) Am I the only one confronted with this question? I mean I could define a structure to include my distance and pass it as a bundled property but isn't that a rather unclean way to manage the problem? Cheers Ewgenij

2 2

Re: [Boost-users] Building Boost on Solaris 10.
by Sabyasachi Nath 12 Jul '07

12 Jul '07

When using "--with-toolset=sun" it gives a message of unknown toolset. Whereas by using "--with-toolset=sunpro" it runs but giving the same problem. Thanks & Regards, Sabyasachi Nath Product Development Unit UshaComm India Pvt Ltd Emp Id 1295 WS 441 Tel: 9133-22812803/05/06 Mo: 919830622831 Extn 230 -----Original Message----- From: boost-users-bounces(a)lists.boost.org [mailto:boost-users-bounces@lists.boost.org]On Behalf Of Rene Rivera Sent: Wednesday, July 11, 2007 9:50 PM To: boost-users(a)lists.boost.org Subject: Re: [Boost-users] Building Boost on Solaris 10. Sabyasachi Nath wrote: > I am new with Boost. I am facing the following problem while building Boost > 1.34.0. ... > ============ > -bash-3.00$ ./configure -- > prefix=/disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0 --with-libraries=all ... > Can anybody please sort out what the problem is? Add a "--with-toolset=sun" to the configure. -- -- Grafik - Don't Assume Anything -- Redshift Software, Inc. - http://redshift-software.com -- rrivera/acm.org - grafik/redshift-software.com -- 102708583/icq - grafikrobot/aim - grafikrobot/yahoo _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

2 1

Compressed socket iostream
by gyrotech＠freakinabox.com 12 Jul '07

12 Jul '07

I've been looking over the boost documentation, but I can find anything to help me create an iostream for a socket. Can anyone point me in the direction of a tutorial or such that could help?? I found some references to asio, which was merged with boost in 2005, but the iostreams documentation was last updated in 2004. Also, is it possible\easy to add one of the compressing streams (basic_zlib_compressor for example) to an output socket stream so all the data sent over that TCP connection is compressed?? And on top of all of this, how would I go about making a stream that, if it had a socket connection, would stream data over that, otherwise to a file, both with the aforementioned compression? Thanks in advance, GyroTech

2 1

[lexical_cast] C4701 local variable 'result' may be used without having been initialized
by Berny Cantos 12 Jul '07

12 Jul '07

Hi, I'm using boost::lexical_cast often in my application, but then I use it to convert strings to integral types and the compiler (MSVC 7.1) threw me a warning: C4701: local variable 'result' may be used without having been initialized Looking at lexical_cast implementation I found this template<typename Target, typename Source> Target lexical_cast(Source arg) { detail::lexical_stream<Target, Source> interpreter; // THIS is guilty of not been initialized Target result; if(!(interpreter << arg && interpreter >> result)) throw_exception(bad_lexical_cast(typeid(Source), typeid(Target))); return result; } I was asking myself... why not use Fernando Cacciola's boost::value_initialized to avoid these warnings? template<typename Target, typename Source> Target lexical_cast(Source arg) { detail::lexical_stream<Target, Source> interpreter; // This can't raise any uninitialized related warning boost::value_initialized<Target> result; if(!(interpreter << arg && interpreter >> get(result))) // Must use get idiom throw_exception(bad_lexical_cast(typeid(Source), typeid(Target))); return get(result); // Must use get idiom } Somebody can explain me this? Is this warning a compiler issue? Thanks in advance Berny Cantos AZ Interactive SL

1 1

[1.34.1] Release Candidate 2
by Thomas Witt 12 Jul '07

12 Jul '07

Hi, The 1.34.1 release candidate 2 is now available from http://www.boost.org/release/ please give it a try and report any problems to the developer list or directly to me. Unless a major issue surfaces this will ship as 1.34.1 on July 13th. Thanks Thomas -- Thomas Witt witt(a)acm.org

1 0

[Boost.Lambda] Can't bind (do a partial application on) basic operands
by Kirit Sælensminde 11 Jul '07

11 Jul '07

I'm trying to really understand the limits of what can be done in C++ with Boost.Function and Boost.Lambda by implementing a number of functional programming idioms in C++. I've done a few fairly complicated things, but seem to have run into a problem with a really basic one. I just want to do a partial application on some basic operands. This is what I'm trying to do: boost::function< int( int ) > increment( boost::lambda::_1 + 1 ); This gives an error that operator + isn't defined for the Boost placeholder type. If I add the following it works: template< typename V > V add( V l, V r ) { return l + r; } template< typename S > boost::function< S ( S ) > operator +( const boost::lambda::placeholder1_type, S s ) { return boost::lambda::bind( add< S >, boost::lambda::_1, s ); } I guess there's a huge number of these that could (should?) be added. Is this an oversight, or am I doing things with the library that I'm not meant to do? I'm using MSVC 7.1 and Boost 1.34.0 release candidate. K

1 0

Building Boost on Solaris 10.
by Sabyasachi Nath 11 Jul '07

11 Jul '07

Hi Everybody, I am new with Boost. I am facing the following problem while building Boost 1.34.0. My system is Solaris 10. Compiler :- -bash-3.00$ CC -V CC: Sun C++ 5.8 Patch 121017-10 2007/02/21 ************** >From my $BOOST_ROOT location I started my building and installation as follows. ======== ============ -bash-3.00$ ./configure -- prefix=/disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0 --with-libraries=all -n Building Boost.Jam with toolset sunpro... tools/jam/src/bin.solaris/bjam ./configure: python: not found -n Unicode/ICU support for Boost.Regex?... /usr Generating Boost.Build configuration in user-config.jam... Generating Makefile... ============== -bash-3.00$ make install ./tools/jam/src/bin.solaris/bjam -sICU_PATH=/usr --user-config=user-config.jam - -prefix=/disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0 --exec- prefix=/disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0 -- libdir=/disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0/lib -- includedir=/disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0/include install sunpro.jam: No such file or directory /disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0/tools/build/v2/build/toolset.j am:27: in toolset.using rule sunpro.init unknown in module toolset. /disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0/tools/build/v2/build/project.j am:825: in using user-config.jam:5: in modules.load /disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0/tools/build/v2/build- system.jam:138: in load /disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0/tools/build/v2/kernel/modules. jam:261: in import /disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0/tools/build/v2/kernel/bootstra p.jam:132: in boost-build /disk2/sabyasachi/Boost_1.34.0/Build/boost_1_34_0/boost-build.jam:9: in module scope Not all Boost libraries built properly. -bash-3.00$ ================ Can anybody please sort out what the problem is? Thanks in advance. Sabyasachi..

2 1