- Boost-users - lists.boost.org

Re: [Boost-users] [boost] [Graph] need help on remove_vertex ....
by Bernhard Lippmann 30 Mar '08

30 Mar '08

-->http://lists.boost.org/boost-users/2008/03/34808.php Hello Aaron, you assumption is corrrect, I used a vecS: typedef adjacency_list<listS, vecS, undirectedS, // Vertex properties property <vertex_name_t, std::string >, // Edge properties property <edge_weight_t, float, property <edge_index_t, std::size_t, property <edge_name_t, std::string >>>> TGraph; I may change now to typedef adjacency_list<listS, listS, .....>, is there any sample code how to add_edges for listS and how to update the property maps, once I removed a single vertex or more .... Best Bernhard -----Ursprüngliche Nachricht----- Von: boost-users-bounces(a)lists.boost.org [mailto:boost-users-bounces@lists.boost.org]Im Auftrag von Aaron Windsor Gesendet: Mittwoch, 26. März 2008 14:06 An: boost-users(a)lists.boost.org Betreff: Re: [Boost-users] [boost] [Graph] need help on remove_vertex .... On Sun, Mar 23, 2008 at 6:21 PM, Bernhard Lippmann wrote: > > Hi, > > > I need some help on the remove_edge, remove_vertex functions. > What is wrong with my two functions, removing edges or vertex from a graph > with a given name in the coressponding property map. > pls. see code snippet > after calling my function a second time I get a run time error. > I did the code as shown under > http://www.boost.org/libs/graph/doc/adjacency_list.html > but I feel the rebuild of the vectors did not work, > any input is welcome > > Best > > Bernhard > > > > > > this is the code in the main program: > > // ok > MyElementList.RemoveVertexByName("vss!",g, VertexNamesMap); > // now the run time error ... > MyElementList.RemoveVertexByName("vss!s",g, VertexNamesMap); > > > > this is the called sub routine: > > > > /*$ > **************************************************************************** > ** > Method Name RemoveVertexByName ()... > Parameters std::string AE_Name > Return long , Index in Map > Description remove vertex with a given name > see > http://www.boost.org/libs/graph/doc/adjacency_list.html > for troubles > **************************************************************************** > ****** */ > void TElementList::RemoveVertexByName(std::string elementname, TGraph &g, > TVertexNameMap &VertexNamesMap) > { > Tvertex_iter vi, vi_end, next; > tie(vi, vi_end) = vertices(g); > for (next = vi; vi != vi_end; vi = next) { > ++next; > if (VertexNamesMap[*vi] == elementname) { > remove_vertex(*vi, g); } > } > > } Hi Bernhard, Your RemoveVertexByName function will work only if the vertices in your graph are stored in a list, but your email seems to suggest that you have them stored in a vector. If your vertices are stored in a vector, you're not going to be able to remove them in a single loop like this because you'll invalidate the underlying std::vector iterators you're using when you remove vertices. If you are using a list to store your vertices, this code should work as long as VertexNamesMap is populated with all of the vertices in your original graph. Regards, Aaron _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users No virus found in this incoming message. Checked by AVG. Version: 7.5.519 / Virus Database: 269.22.0/1343 - Release Date: 25.03.2008 19:17 No virus found in this outgoing message. Checked by AVG. Version: 7.5.519 / Virus Database: 269.22.0/1343 - Release Date: 25.03.2008 19:17 No virus found in this outgoing message. Checked by AVG. Version: 7.5.519 / Virus Database: 269.22.1/1348 - Release Date: 28.03.2008 10:58

2 1

[Review][Proto] Review finished
by Hartmut Kaiser 30 Mar '08

30 Mar '08

Hi all, the review of Eric Nieblers Proto Library has finished. Even if I still need to prepare the review summary over the next couple of days I'm convinced we had a very productive and very active review period - we received 16 votes, which is way more than the average. Thanks to all who prepared a review or who simply took part in the vibrant discussions. Regards Hartmut Review Manager

1 0

Boost Thread Examples
by Andrew Maclean 30 Mar '08

30 Mar '08

In previous versions, Boost Thread used to have a series of examples. I looked in the current release documentation but I can't seem to find them. Does anyone know where they are? They were useful to quickly illustrate the thread features. Andrew -- ___________________________________________ Andrew J. P. Maclean Centre for Autonomous Systems The Rose Street Building J04 The University of Sydney 2006 NSW AUSTRALIA Ph: +61 2 9351 3283 Fax: +61 2 9351 7474 URL: http://www.acfr.usyd.edu.au/ ___________________________________________

2 1

[bimap] as relationship container
by Neil Hunt 30 Mar '08

30 Mar '08

Firstly, I think the bimap library is great. What would suit my situation is to use a container type of relation that allowed storage of some information with each relationship. Effectively: map_of_relation< UserDefineValueType, KeyComp > (and related multimap, unordered_map, etc). As a usage example, in database terms, TableA references TableB. Attached to the TableA->TableB relationship, would be a bimap of rows in TableA that reference rows in TableB. So... typedef bimap< set_of<Rows:iterator>, set_of<Rows:iterator>, map_of< RelationshipDescription > > RowRelationships; typedef bimap< multiset_of<Table::Ptr>, multiset_of<Table::Ptr>, map_of_relation< shared_ptr<RowRelationships> > > TableRelationships; Is this easy to add with the current bimap architecture? Neil

2 1

templated operator<<() problems
by Olaf Peter 30 Mar '08

30 Mar '08

Hello, for formatting output I wrote the following classes: ---8<--- namespace /* anonymous */ { namespace mpl = ::boost::mpl; using ::boost::enable_if; using ::boost::xpressive::sregex; using ::boost::xpressive::as_xpr; template<typename StringT> struct is_string : mpl::false_ { }; template<> struct is_string<std::string> : mpl::true_ { }; template <typename Tp, typename Enable = void> struct formatter { formatter( const Tp& data ) : output( data ) { } std::ostream& write_on( std::ostream& os ) const { os << output; return os; } private: const Tp& output; }; template <typename Tp> struct formatter<Tp, typename enable_if< is_string<Tp> >::type> { formatter( const Tp& data ) : output( data ), re( as_xpr("\r") ), format("\n") { } std::ostream& write_on( std::ostream& os ) const { using ::boost::xpressive::regex_replace; std::ostream_iterator<std::ostream::char_type> out_iter( os ); regex_replace( out_iter, output.begin(), output.end(), re, format ); return os; } private: const Tp& output; const sregex re; const std::string format; }; } --->8--- Mainly, this replaces all '\r' by '\n' in all string in the given data, e.g.: ---8<--- template<typename DataT> void foo::write_key_data_pair( std::ostream& os, const std::string& key, const DataT& data ) const { os << "[" << key << "]" << " " ; formatter<DataT>( data ).write_on( os ); os << std::endl ; } --->8--- Anyway, overloading global operator<<() as template<typename T> static inline std::ostream& operator<<( std::ostream& os, const T& rhs ) { return rhs.write_on( os ); } would force all to have a write_on member function, isn't it. Is there a way around and even use operator<<() notation ?? Thanks, Olaf

2 2

Using Boost with c++ builder from rad studio 2007
by Sean Farrow 30 Mar '08

30 Mar '08

Hi: I use boost with visual studio 2005 most of the time but ned to also use boost with c++ builde from rad studio 2007. Does the bjam system support this c++ builder version if so what would the command line be? Any help apreciated. Sean

2 3

Re: [Boost-users] Boost-users Digest, Vol 1586, Issue 4
by Jeff 30 Mar '08

30 Mar '08

Hello everyone, Does the new MPI Library use ASIO? Thanks, Jeff

1 0

A toolset for PSP
by Bruno Lalande 29 Mar '08

29 Mar '08

Hello, Maybe this can interest somebody here. I have written a toolset to compile Boost libraries for the Sony PSP console using the unofficial SDK provided by the PS2DEV team (http://ps2dev.org) based on GCC. The toolset is itself based on the Boost's original GCC toolset. I've opened a project on SourceForge (http://boost4psp.sourceforge.net) where you can download this toolset (package boost4psp-toolset) as well as some binaries compiled for PSP (package boost4psp). Binaries provided for now are Boost.Graph, Boost.Signals and Boost.Test (my personal need was originally to use Boost.Signals on PSP). I will add some more libraries from time to time (for those that are not platform-specific, obviously). Regards Bruno

1 0

[boost.thread] Porting Windows event to boost::condition
by Raider 29 Mar '08

29 Mar '08

I'm porting WinAPI code to boost.thread. Confused converting Windows event to boost::condition... There are two threads, one waiting to another: HANDLE Event; // shared Event = CreateEvent(NULL, TRUE, FALSE, NULL); ... void Thread1() { ResetEvent(Event); MyCode::CreateThread2(); if (WaitForSingleObject(Event, 500 /*ms*/) != WAIT_OBJECT_0) ... } void Thread2() { SetEvent(Event); } My solution looks like this: boost::condition Condition; ... void Thread1() { MyCode::CreateThread2(); boost::mutex m; boost::mutex::scoped_lock l(m); if (!Condition.timed_wait(l, make500msdelay())) ... } void Thread2() { Condition.notify_all(); } Am I using boost::condition right way? Is `m' mutex nessesary? -- Raider

3 3

Passed by Reference/Value?
by Venkatraman S 29 Mar '08

29 Mar '08

Hi, How are the C++ and Python objects maintained when the context switch happens between the two - i.,e in the following example, once i create an object of Var in Python and pass it to C++ - does it pass by reference or value? The reason why i am asking is this because , we are developing a highly 'memory optimized' application and need very judicious use of the memory - and hence expect it to happen via reference. I tried to use Valgrind package and look at the dumps , but was flummoxed by the dumps - couldnt comprehend it :) Regards, -- Venkat Blog @ http://blizzardzblogs.blogspot.com

1 0