October 2011 - Boost-users - lists.preview.boost.org

[BGL] problem using subgraph
by Avishay Ben Shabtai 18 Oct '11

18 Oct '11

Hey i am trying to use subgraph but i am having troubles one of them is the following scenario typedef adjacency_list_traits< vecS, vecS, directedS > Traits; typedef subgraph< adjacency_list< vecS, vecS, directedS, no_property, property< edge_index_t, int > > > Graph; Graph G0(6); boost::add_edge(0,1,G0); Graph G1 = G0.create_subgraph(); boost::add_vertex(0,G1); boost::add_vertex(1,G1); boost::remove_edge(boost::edge(0,1,G1).first,G1); My Analysis is that since the edge is added to G0 before creation of G1 it does not add the edge (0,1) to its m_local_edge is there a way to overcome it? or i need to create all my subgraphs upfront Thanks

1 0

[Bind] Finding the right syntax.
by Robert Jones 18 Oct '11

18 Oct '11

Hi All In the code below my objective is pass a nullary function object to apply, and for that nullary function object to be 'my_function()' called with each member of the vector. How can I recode the call to apply as a unary bind expression such that I can write the for loop as a for_each loop? Thx, - Rob. #include <vector> #include "boost/function.hpp" #include "boost/bind.hpp" void apply( boost::function<void()> f ) { f( ); } int main( ) { static boost::function<void(int)> my_function = 0; std::vector<int> v; for ( std::vector<int>::iterator i = v.begin( ); i != v.end( ); ++ i ) { apply( bind( my_function, * i ) ); } }

2 1

svn name / password?
by Benson Limketkai 17 Oct '11

17 Oct '11

SVN keeps asking me for a name and password. I'm not sure what to do about this, because it's not supposed to do that. Who should I ask to look into this? thanks, Benson

1 0

[boost::polygon::operators] Boolean operations compiler error
by Dimitris Dakopoulos 17 Oct '11

17 Oct '11

Hello all, I'm using a custom polygon set (PolygonCollection) according to the guidelines here: http://www.boost.org/doc/libs/1_47_0/libs/polygon/doc/gtl_custom_polygon_se… There is one case that I don't get any compiler error: PolygonCollection p1, p2; p1 & p2; There is this case that I do have an error: PolygonCollection p1, p2; PolygonCollection p3 = p1 & p2; The error is: error: conversion from 'boost::polygon::polygon_set_view<PolygonCollection, PolygonCollection, 1>' to non-scalar type 'PolygonCollection' requested There is also this case that I have a compiler error: PolygonCollection p1,p2,p3; p3 = p1 & p2; The error is:error: no match for 'operator=' in 'p3 = boost::polygon::operators::operator&(const geometry_type_1&, const geometry_type_2&) [with geometry_type_1 = PolygonCollection, geometry_type_2 = PolygonCollection](((const PolygonCollection&)((const PolygonCollection*)(& p1))))' /xxx/Polygon.hpp:182: note: candidates are: PolygonCollection& PolygonCollection::operator=(const PolygonCollection&) (You can notice that I have overloaded the operator= for my custom polygon set but I got the same error without the suggestion before my implementation) Any ideas are welcomed! Dimitris

3 2

Storing a Huge Graph
by Nouf M. 17 Oct '11

17 Oct '11

Hi, Regarding the Boost Graph Library, Will I be able to convert a huge text file to a graph with millions of nodes and edges? Can I store the graph somewhere in the hard disk and then upload it whenever I test my code (i.e. I don't have to convert the text file into a graph each time I run my program).

4 3

Re: [Boost-users] [boost] [Review] Boost.Atomic review starts today, October 17th 2011
by Tim Blechmann 17 Oct '11

17 Oct '11

> > The review of Helge Bahmann's Boost.Atomic library starts today, October > > 17th 2011. It will end on October 26th. > > > > I encourage everyone to participate the the discussion on the Boost > > mailing > > > list about this very important library. In addition the code can be > > reviewed > > > line-by-line in code collaborator (http://demo.smartbear.com/boost/) > > Is there some explanation on how this works? I have created an account on > that site for myself and see this Boost.Atomic review as being in progress, > but it also tells me I'm not a participant. not really .. you can simply browse the files, select files and add per-line comments. not sure, if you have get the `reviewer' role or if you can add yourself to the project (iac, i've just made your a `reviewer'). from my experience, code collaborator is better for code reviews, while the lists are better to discuss the architecture, documentation, concepts etc ... cheers, tim

1 0

[BGL] using subgraph and SCC in algorithm
by Avishay Ben Shabtai 17 Oct '11

17 Oct '11

hi i am trying to figure out how is the best way to use the capabilities of subgraph. i am using the following declarations typedef boost::adjacency_list<boost::listS ,boost::vecS ,boost::bidirectionalS // ,GVertexProp // ,CFGEdgeProp> // GBase; typedef GBase::vertex_descriptor G_v_id; class Graph : public GraphBase { public: remove(const std::string& vName){ G_v_id vToRemove = findVertexByName(vName); boost::remove_vertex(vToRemove,*this); } } now my algorithm uses SCCs and works and modify each component separately and the idea of subgraph charmed me so i performed the following change typedef boost::subgraph<boost::adjacency_list<boost::listS ,boost::vecS ,boost::bidirectionalS // ,GVertexProp // ,CFGEdgeProp> > // GBase; typedef GBase::vertex_descriptor G_v_id; and now it stops to compile on boost::remove_vertex. is there an elegant way to use subgraph instead of copying it to separate graph and working from there.

1 0

[Review] Boost.Atomic review starts today, October 17th 2011
by Tim Blechmann 16 Oct '11

16 Oct '11

Hi all, The review of Helge Bahmann's Boost.Atomic library starts today, October 17th 2011. It will end on October 26th. I encourage everyone to participate the the discussion on the Boost mailing list about this very important library. In addition the code can be reviewed line-by-line in code collaborator (http://demo.smartbear.com/boost/) About Boost.Atomic: Boost.Atomic is a library that provides atomic data types and operations on these data types, as well as memory ordering constraints required for coordinating multiple threads through atomic variables. It implements the interface as defined by the C++11 standard, but makes this feature available for platforms lacking system/compiler support for this particular C++11 feature. Tarball: http://www.chaoticmind.net/~hcb/projects/boost.atomic/boost.atomic.tar.gz Documentation: http://www.chaoticmind.net/~hcb/projects/boost.atomic/doc/index.html Please always state in your review, whether you think the library should be accepted as a boost library! Additionally please consider giving feedback on the following general topics: - What is your evaluation of the design? - What is your evaluation of the implementation? - What is your evaluation of the documentation? - What is your evaluation of the potential usefulness of the library? - Did you try to use the library? With what compiler? On which platform? Did you have any problems? - How much effort did you put into your evaluation? A glance? A quick reading? In-depth study? - Are you knowledgeable about the problem domain? Cheers, Tim Review Manager

1 0

building bjam vc9 troubles...
by Dan Bloomquist 16 Oct '11

16 Oct '11

I'm trying to figure out what is wrong with my system, lots of google searching and everything seems to check. My |%VS90COMNTOOLS% is good and my VS works fine in every respect I use it. But when I try a 'build' in ../v2/engine even with 'msvc' or 'vc9' as an argument it just loops like: C:\cpp\boost_1_47\tools\build\v2\engine>build ### ### "Could not find a suitable toolset." ### ### You can specify the toolset as the argument, i.e.: ### .\build.bat msvc ### ### Toolsets supported by this script are: borland, como, gcc, gcc-nocygwin, ### intel-win32, metrowerks, mingw, msvc, vc7, vc8, vc9, vc10 ### ### ### "Could not find a suitable toolset." ### ### You can specify the toolset as the argument, i.e.: ### .\build.bat msvc ### Over and over until I control c it. No, I have yet to dig into the workings of build.bat for a better answer. I was hoping someone knew of the top of their head what may be my problem. I had last built 1_42 without a hitch back when it was released. But I've started using boost::geometry and need the lib for boost::filesystem. I tried to mix 1.42 filesystem and 1.47 geometry headers, but it bumps the filesystem lib needed to 1.47, I can't seem to cheat. ~~ cannot open file 'libboost_filesystem-vc90-mt-gd-1_47.lib' Thanks, Dan. |

2 2

Locale on Mac OS X
by Alberto Simões 16 Oct '11

16 Oct '11

Hello, friends I am kind of desesperate. I am trying to use a Natural Language Processing application written in C++ that uses libboost on my Mac OS X. The problem is that locales seem to be broken for C++ in darwin. I know that is is (as far as I can tell) libboost fault. If you run the c++ program in attach under Leopard, you get the behavior I paste below. My question is: anybody found a way to make locale working on darwin? Couldn't libboost try to implement an indirection level for mac os X using the C locale API? (not sure if you are interested, just an idea). Please let me know if there is a solution to this problem. Kindest regards, Alberto [ambs@rachmaninoff tmp]$ ./a.out Trying c locales... Succeeded in calling setlocale(LC_ALL, "C") Succeeded in calling setlocale(LC_ALL, "POSIX") Succeeded in calling setlocale(LC_ALL, "en_US") Succeeded in calling setlocale(LC_ALL, "en_US.UTF-8") Succeeded in calling setlocale(LC_ALL, "pl_PL") Succeeded in calling setlocale(LC_ALL, "pl_PL.ISO8859-2") Trying C++ locales... Succeeded ctor for std::locale with "C" Succeeded ctor for std::locale with "POSIX" Failed ctor for std::locale with "en_US": locale::facet::_S_create_c_locale name not valid Failed ctor for std::locale with "en_US.UTF-8": locale::facet::_S_create_c_locale name not valid Failed ctor for std::locale with "pl_PL": locale::facet::_S_create_c_locale name not valid Failed ctor for std::locale with "pl_PL.ISO8859-2": locale::facet::_S_create_c_locale name not valid -- Alberto Simões

2 2