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

boost.graph external properties question.
by Jeffrey Holle 01 Aug '04

01 Aug '04

HI, I'm starting a project that uses boost.graph and I'm trying to decide if I should use internal or external properties. My code that implements external properties is like, for example: typedef boost::graph_traits <GraphT>::vertex_descriptor Vertex; typedef std::map<Vertex,Vertex_Datum,ltDescriptor<Vertex> > VertexData; My question is: Given my use of Vertex as a key of a std::map, it needs to be unique. Is this uniqueness quality maintained across different graphs? That is, can I instanciate 2 GraphT objects and populate both, but maintain only one VertexData container? Assume that I am not defining any internal properties in GraphT.

2 1

Vertex properties in BGL
by Ralph Wessel 01 Aug '04

01 Aug '04

I would like to use the BGL for a project I'm working on, but I haven't been able to find a particular piece of information. The system I'm modeling can be easily represented by a directed graph, but it seems that an essential vertex property can only be calculated on the fly based on the current in-edge and out-edge as the graph is traversed. Can this be supported in the BGL in a way which can feed this vertex property to the supplied algorithms?

2 1

[HELP]How can I print a name of a node in a graph?
by Daniele Carlucci 01 Aug '04

01 Aug '04

Hi everybody, I wanna to print a graph but instead the id I want to print the name of the same. How can I make? I have token the list of the nodes from a list i. In i.name I have the name of the node. The code that I used to initialize the graph is: template <class Graph> void print(Graph& g) { typename Graph::vertex_iterator i, end; typename Graph::out_edge_iterator ei, edge_end; for(boost::tie(i,end) = vertices(g); i != end; ++i) { if (*i!=0){ cout<< *i << " --> "; for (boost::tie(ei,edge_end) = out_edges(*i, g); ei != edge_end; ++ei) cout << target(*ei, g) << " "; cout << endl;} } } void Main() { int nodo, cont, a; nodo=1; typedef graph_traits < file_dep_graph >::vertices_size_type size_type; size_type n_vertices; //Setta n_vertices con il numero di nodi n_vertices=id; // legge il numero di nodi file_dep_graph g(n_vertices); for (i=list.begin(); i != list.end(); ++i) { size_type k; for (cont=0; cont<(*i).v.size(); cont++) { a=(*i).v[cont]; //Connection between node "cont" and all the other nodes add_edge((*i).PID, a, g); } } print(g); Thanks Daniele

3 2

Re: Way to print a route between two nodes
by Gustavo Sÿffffe1nchez 01 Aug '04

01 Aug '04

I don't know exactly how you are traversing those nodes in the path, - ie how do find the path -, but as far as I know you have to use a visitor with an algorithm such as dijisktra shortest paths, so you define the event point, on_finish_vertex for example where you want the visitor to be called. This algorithm also stores in a vector the minimum weight pahts encountered from an specific origin vertex so you can go over those paths from the last vertex to this origin. Hope to be of help ------------------------------ Message: 10 Date: Thu, 29 Jul 2004 15:33:34 +0200 From: Daniele Carlucci Subject: [Boost-users] Way to print a route between two nodes To: boost-users(a)lists.boost.org Message-ID: <4108FCAE.8040301(a)email.it> Content-Type: text/plain; charset=us-ascii; format=flowed Hi all, there is a way to print a route between two nodes? If I have for ie: 8 nodes. A possible route is 1->3->2->6->8 How can I print it? I have only seen that it's used the way to print for every node, all the nodes near that one. Thanks Daniele ------------------------------ ---------------------------------

2 1

serialization for indexed_set?
by Jedediah Smith 01 Aug '04

01 Aug '04

I'm trying to write generic boost::serialization functions for boost:indexed_set and I'm in a bit over my head. The serialization docs say to use something like the following for generic types: template<class Archive, class T> inline void save( Archive & ar, const std::auto_ptr<T> &t, const unsigned int file_version ){ ar << t.get(); } This is a non-intrusive save function for std::auto_ptr. The tricky thing is that the template parameters for indexed_set are much more complicated and the default index may either be regular (set-like) or sequenced (list-like). How would this be handled?

2 1

boost for visual c++
by Jean-Michel besnard 01 Aug '04

01 Aug '04

Hi, How can I install the lib boost::random to use it within Visual C++ (6) ? Is there a built library to be downloaded somewhere or do I have to build it myself ? JM

2 1

std::map(pair) and boost::bind
by Vytautas Leonavicius 30 Jul '04

30 Jul '04

I am often facing the same thing again and again. Say I have a map: map< int, Foo* > m; and I would like to invoke method of Foo on all instances std::for_each(m.begin(), m.end(), boost::bind(&Foo::method, _1 ); The problem is that map contains pair of key and value, not Foo*. Usually I create some function taking pair and invoking method needed on .second. But maybe there is another way to do that? Thanks! Vytautas

2 1

RE: [Boost-users] Re: Bjam- racking my brain
by Brian Braatz 29 Jul '04

29 Jul '04

> Brian Braatz wrote: > > >> Rene Rivera Wrote: > >>build/v2 is not used for building Boost. It's the experimental, and > > > > I am sorry - I am confused and am trying to find my way out: > > > > *- What is listed for download on sourceforge does not reference a > > version of build v1 or bjam v1 or what have you. ( I am confused as to > > how to get the older version) > > OK, some explanation... In SF there are 2 downloads: boost-build-2.0-* > and boost-jam-3.1.*. That boost-build-2.0 is the version 2 I mentioned > which is the experimental version. boost-jam-3.1.* is the scripting > engine BJam (based on Perforce Jam & FreeType Jam) that both V1 and V2 > run on top of. > (snip) Just wanted to thank you Rene for helping me get my head straight on this. I am compiling now with Boost.Build. I have run into another issue that I will be posting on the bjam list (thank you for pointing me to that), but life is definitely nicer. Boost is awesome all by itself, but without the support of the community for those of us getting our heads around these things, boost would not be able to grab more users.

2 1

boost lambda
by Mattias Brändström 29 Jul '04

29 Jul '04

Hello! I am new to the boost lambda library so this might be a naive question. Here goes. This is what I want to do: class Foo { public: int bar() { return 42; } }; int main() { std::vector<Foo> v; v.push_back(Foo()); count_if(v.begin(), v.end(), boost::bind(&Foo::bar, _1) == 42); return 0; } However, I get a comilation error when trying to compile this with g++ version 3.3.2: test.cpp: In function `int main()': test.cpp:17: error: no match for 'operator==' in '`empty_class_expr' not test.cpp:17: sorry, unimplemented: supported by dump_expr test.cpp:17: sorry, unimplemented: boost::bind(R (T::*)(), A1) [with R = int, T = Foo, A1 = boost::arg<1>]((<unnamed>::_1, <expression error>)) == 42' To me it seems that this is something that I should be able to do with the BLL. If someone could point me in the right direction here I would be really greatful! Thanks in advance! Regards, Mattias

3 2

Error Linking Boost Example
by Yuen, Samuel 29 Jul '04

29 Jul '04

Hello folks, I am trying to use boost here and I keep getting the following error when trying to compile dates_as_strings.cpp example: Prelinker invoked. Parsing line from ld: Prelink undefined symbol: get_month_map_ptr__Q25boost9gregorian10greg_monthXv Prelink undefined symbol: _ZTVSt9exception Prelink undefined symbol: _ZTVSt11logic_error Prelink undefined symbol: _ZNSt6localeD1Ev Prelink undefined symbol: _ZNSspLEc Prelink undefined symbol: _Znwm Prelink undefined symbol: _ZNSt11logic_errorD2Ev Prelink undefined symbol: __register_frame_info_table Prelink undefined symbol: __deregister_frame_info Prelink undefined symbol: _ZSt9use_facetISt5ctypeIcEERKT_RKSt6locale Prelink undefined symbol: _ZNKSs2atEm Prelink undefined symbol: _ZNKSs6lengthEv Prelink undefined symbol: _ZNSt6localeC1EPKc Prelink undefined symbol: _ZNSsC1Ev Prelink undefined symbol: _ZNSt12out_of_rangeC2ERKSs Prelink undefined symbol: _ZNSt8ios_base4InitD1Ev Prelink undefined symbol: _ZNSt8ios_base4InitC1Ev Prelink undefined symbol: _ZNSt24__default_alloc_templateILb1ELi0EE10deallocateEPvm Prelink undefined symbol: _ZNSt24__default_alloc_templateILb1ELi0EE8allocateEm Prelink undefined symbol: _ZNKSs7compareERKSs Prelink undefined symbol: _ZNKSt9type_infoeqERKS_ Prelink undefined symbol: __cxa_end_catch Prelink undefined symbol: __cxa_rethrow Prelink undefined symbol: __cxa_begin_catch Prelink undefined symbol: _ZNSsC1ERKSs Prelink undefined symbol: _ZNSsD1Ev Prelink undefined symbol: _ZNSsaSERKSs Prelink undefined symbol: _ZNSsaSEPKc Prelink undefined symbol: _ZNSaIcED1Ev Prelink undefined symbol: _ZNSsC1EPKcRKSaIcE Prelink undefined symbol: _ZNSaIcEC1Ev Prelink undefined symbol: _ZNSt9exceptionD2Ev Prelink undefined symbol: __cxa_throw Prelink undefined symbol: __cxa_allocate_exception Prelink undefined symbol: _Unwind_Resume Prelink undefined symbol: _ZdlPv Prelink undefined symbol: __gxx_personality_v0 Prelink undefined symbol: __cxa_pure_virtual Prelink undefined symbol: _ZTISt11logic_error Prelink undefined symbol: _ZNKSt11logic_error4whatEv Prelink undefined symbol: _ZTVN10__cxxabiv117__class_type_infoE Prelink undefined symbol: _ZTVN10__cxxabiv120__si_class_type_infoE Prelink undefined symbol: as_long_string__CQ25boost9gregorian12greg_weekdayXv Prelink undefined symbol: as_long_string__CQ25boost9gregorian10greg_monthXv Prelink undefined symbol: as_short_string__CQ25boost9gregorian10greg_monthXv ld: Unresolved: boost::gregorian::greg_month::get_month_map_ptr(void) boost::gregorian::greg_weekday::as_long_string(void) const boost::gregorian::greg_month::as_long_string(void) const boost::gregorian::greg_month::as_short_string(void) const The compiler command is: cxx -I/desenv/syuen/tmp/boost_1_31_0 -L/desenv/syuen/tmp/boost_1_31_0/stage/lib -lboost_date_time-gcc-mt-d-1_31 -pthread -o dates_as_strings -D__USE_STD_IOSTREAM -ptv -ptr ./cxx_repository dates_as_strings.cpp The compiler version is: >cxx -V Compaq C++ V6.5-014 for Compaq Tru64 UNIX V5.1A (Rev. 1885) Compiler Driver V6.5-014 (cxx) cxx Driver I have compiled the library using gcc compiler set: export GXX="g++ -pthread" bjam "-sTOOLS=gcc" stage I would appreciate any help. Regards, > Samuel Yuen > System Analyst - PDC > Atos Origin > Rua Itapaiuna 2434 São Paulo / SP > Brazil > Phone +55 (11) 2183-2035 > Mobile +55 (11) 8112-6361 > Fax + 55 (11) 2183-2113 > samuel.yuen(a)atosorigin.com > www.atosorigin.com > > This e-mail and the documents attached are confidential and intended > solely for the addressee; it may also be privileged. If you receive this > e-mail in error, please notify the sender immediately and destroy it. > > As its integrity cannot be secured on the Internet, the Atos Origin > groupliability cannot be triggered for the message content. Although the > sender endeavours to maintain a computer virus-free network, the sender > does not warrant that this transmission is virus-free and will not be > liable for any damages resulting from any virus transmitted. >

1 0