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

Re: [Boost-users] newbie: Graph library - bundled properties revisited
by TC MA 24 Nov '04

24 Nov '04

Thanks for your help. Now I try to add Vertex and Edge data with bundled properties. Source code is: #include <boost/config.hpp> #include <iostream> #include <algorithm> #include <boost/graph/adjacency_list.hpp> #include <boost/property_map.hpp> using namespace std; using namespace boost; struct VertexData { int x; int y; }; struct EdgeData { int weight; }; template <class EdgeIter, class Graph> void who_owes_who(EdgeIter first, EdgeIter last, const Graph& G) { // Access the propety acessor type for this graph while (first != last) { // fail to compile here!!! cout << G[source(*first, G)].x << "," << G[source(*first, G)].y << " joins " << G[target(*first, G)].x << "," << G[target(*first, G)].y << " weight " << G[edge(*first)].weight << endl; ++first; } } int main() { // Create the graph, and specify that we will use store the data. typedef adjacency_list<vecS, vecS, directedS, VertexData, EdgeData> MyGraphType; typedef pair<int, int> Pair; // from <utility> Pair edge_array[11] = { Pair(0,1), Pair(0,2), Pair(0,3), Pair(0,4), Pair(2,0), Pair(3,0), Pair(2,4), Pair(3,1), Pair(3,4), Pair(4,0), Pair(4,1) }; MyGraphType G(5); for (int i=0; i<11; ++i) add_edge(edge_array[i].first, edge_array[i].second, G); G[0].x = 0; G[0].y = 0; G[1].x = 1; G[1].y = 1; G[2].x = 2; G[2].y = 2; G[3].x = 3; G[3].y = 3; G[4].x = 4; G[4].y = 4; // store weights in edges graph_traits <MyGraphType>::edge_iterator ei, eend; int i = 0; for (tie(ei, eend) = edges(G); ei != eend; ++ei) { G[*ei].weight = i++; cout << "G[e] weight " << G[*ei].weight << endl; } who_owes_who(edges(G).first, edges(G).second, G); cout << endl; return 0; } Compile error is: gcc-C++-action /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on/interior_property_map.o /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp: In function `void who_owes_who(EdgeIter, EdgeIter, const Graph&) [with EdgeIter = boost::detail::adj_list_edge_iterator<boost::counting_iterator<size_t, boost::use_default, boost::use_default>, boost::detail::out_edge_iter<__gnu_cxx::__normal_iterator<boost::detail::sep_<size_t, boost::property<boost::edge_bundle_t, EdgeData, boost::no_property> >*, std::vector<boost::detail::sep_<size_t, boost::property<boost::edge_bundle_t, EdgeData, boost::no_property> >, std::allocator<boost::detail::sep_<size_t, boost::property<boost::edge_bundle_t, EdgeData, boost::no_property> > > > >, size_t, boost::detail::edge_desc_impl<boost::directed_tag, size_t>, ptrdiff_t>, boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, VertexData, EdgeData, boost::no_property, boost::listS> >, Graph = main()::MyGraphType]': /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:113: instantiated from here /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:64: error: no matching function for call to `edge(boost::detail::edge_desc_impl<boost::directed_tag, size_t>)' set -e "g++" -c -Wall -ftemplate-depth-255 -g -O0 -Wno-inline -I"../../../bin/boost/libs/graph/example" -I "/home/tcma/cpp/boost_1_32_0" -o "/home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on/interior_property_map.o" "/home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp" "/usr/bin/objcopy" --set-section-flags .debug_str=contents,debug "/home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on/interior_property_map.o" ... > On Nov 24, 2004, at 11:21 AM, TC MA wrote: > > Still has a compile problem. > interior_property_map.cpp is now: > > struct vertexStruct { > string name; > }; > > template <class EdgeIter, class Graph> > void who_owes_who(EdgeIter first, EdgeIter last, const > Graph& G) > { > // Access the propety acessor type for this graph > typedef typename property_map<Graph, > &vertexStruct::name>::const_type NamePA; > > My mistake, this would have needed to be: > typedef typename property_map<Graph, string (vertexStruct::*)>::const_type NamePA; > > But, this shows us just how different bundled properties are from the prior types of properties. The property_map class becomes harder to use, but in many cases is not necessary. At the end is my rewrite of the example, which illustrates how much less baggage we need to worry about when we go all-out with bundled parameters. > > Doug > > template <class EdgeIter, class Graph> > void who_owes_who(EdgeIter first, EdgeIter last, const Graph& G) > { > while (first != last) { > cout << G[source(*first, G)].first_name << " owes " > << G[target(*first, G)].first_name << " some money" << endl; > ++first; > } > } > > struct VertexData > { > string first_name; > }; > > int > main() > { > { > // Create the graph, and specify that we will use std::string to > // store the first name's. > typedef adjacency_list<vecS, vecS, directedS, VertexData> MyGraphType; > > typedef pair<int,int> Pair; > Pair edge_array[11] = { Pair(0,1), Pair(0,2), Pair(0,3), Pair(0,4), > Pair(2,0), Pair(3,0), Pair(2,4), Pair(3,1), > Pair(3,4), Pair(4,0), Pair(4,1) }; > > MyGraphType G(5); > for (int i=0; i<11; ++i) > add_edge(edge_array[i].first, edge_array[i].second, G); > > G[0].first_name = "Jeremy"; > G[1].first_name = "Rich"; > G[2].first_name = "Andrew"; > G[3].first_name = "Jeff"; > G[4].first_name = "Doug"; > > who_owes_who(edges(G).first, edges(G).second, G); > } > > cout << endl; > > return 0; > } ===== TingChong Ma ______________________________________________________________________ Post your free ad now! http://personals.yahoo.ca

1 0

Graphviz vs boost.Graph: which is recommended?
by Dan Dimerman 24 Nov '04

24 Nov '04

Hello, I am about to start a subproject that takes a graph, computes a layout and draws it on screen (Windows XP). I thought about using AT&T's well known graphviz library until I saw that on boost 1.32 there's a new algorithm: "boost::kamada_kawai_spring_layout". Although I am tempted to use boost's lib, tradition dictates that a longer/better tested and implemented library is the way to go. Do you happen to have any experience in this kind of problem (drawing graphs)? Any suggestions/ caveats ? Thanks... --- Outgoing mail is certified Virus Free. Checked by AVG anti-virus system (http://www.grisoft.com) Version: 6.0.799 / Virus Database: 543 - Release Date: 19-Nov-04

4 6

Re: Re: [Boost-users] newbie: Graph library - bundled properties revisited
by TC MA 24 Nov '04

24 Nov '04

Still has a compile problem. interior_property_map.cpp is now: struct vertexStruct { string name; }; template <class EdgeIter, class Graph> void who_owes_who(EdgeIter first, EdgeIter last, const Graph& G) { // Access the propety acessor type for this graph typedef typename property_map<Graph, &vertexStruct::name>::const_type NamePA; // typedef typename property_map<Graph, vertexStruct::name>::const_type NamePA; NamePA name = get(&vertexStruct, G); typedef typename boost::property_traits<NamePA>::value_type NameType; NameType src_name, targ_name; while (first != last) { src_name = G[source(*first, G)].name; targ_name = G[target(*first, G)].name; cout << src_name << " owes " << targ_name << " some money" << endl; ++first; } } int main() { { // Create the graph, and specify that we will use std::string to // store the first name's. typedef adjacency_list<vecS, vecS, directedS, vertexStruct> MyGraphType; typedef pair<int,int> Pair; Pair edge_array[11] = { Pair(0,1), Pair(0,2), Pair(0,3), Pair(0,4), Pair(2,0), Pair(3,0), Pair(2,4), Pair(3,1), Pair(3,4), Pair(4,0), Pair(4,1) }; MyGraphType G(5); for (int i=0; i<11; ++i) add_edge(edge_array[i].first, edge_array[i].second, G); MyGraphType::vertex_descriptor v = *vertices(G).first; G[v].name = "TingChong"; ++v; G[v].name = "Carmen"; who_owes_who(edges(G).first, edges(G).second, G); } cout << endl; return 0; } Compiler output is: gcc-C++-action /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on/interior_property_map.o /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp: In function `void who_owes_who(EdgeIter, EdgeIter, const Graph&)': /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:59: error: type/value mismatch at argument 2 in template parameter list for `template<class Graph, class Property> struct boost::property_map' /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:59: error: expected a type, got `& vertexStruct::name' /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:59: error: `const_type' does not name a type /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:64: error: `NamePA' undeclared (first use this function) /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:64: error: (Each undeclared identifier is reported only once for each function it appears in.) /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:64: error: expected `;' before "name" /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:66: error: template argument 1 is invalid /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:66: error: `value_type' does not name a type /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:68: error: `NameType' undeclared (first use this function) /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:68: error: expected `;' before "src_name" /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:71: error: `src_name' undeclared (first use this function) /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:72: error: `targ_name' undeclared (first use this function) set -e "g++" -c -Wall -ftemplate-depth-255 -g -O0 -Wno-inline -I"../../../bin/boost/libs/graph/example" -I "/home/tcma/cpp/boost_1_32_0" -o "/home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on/interior_property_map.o" "/home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp" "/usr/bin/objcopy" --set-section-flags .debug_str=contents,debug "/home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on/interior_property_map.o" ...failed gcc-C++-action /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on/interior_property_map.o... ...skipped </home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/interior_property_map for lack of </home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on>interior_property_map.o... ...skipped </home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/interior_property_map.run for lack of </home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/interior_property_map... ...failed updating 1 target... ...skipped 3 targets... > Date: Wed, 24 Nov 2004 00:07:08 -0500 > From: Doug Gregor <dgregor(a)cs.indiana.edu> > Subject: Re: [Boost-users] newbie: Graph library - bundled properties > revisited > To: boost-users(a)lists.boost.org > Message-ID: <B11939FE-3DD6-11D9-9E73-000D932B7224(a)cs.indiana.edu> > Content-Type: text/plain; charset=US-ASCII; format=flowed > > On Nov 23, 2004, at 10:56 PM, TC MA wrote: > > // create a tag for our new property > > > > enum vertex_first_name_t { vertex_first_name }; > > namespace boost { > > BOOST_INSTALL_PROPERTY(vertex, first_name); > > } > > You won't actually need the part above this any more. > > > struct vertexStruct { > > string name; > > }; > > > > template <class EdgeIter, class Graph> > > void who_owes_who(EdgeIter first, EdgeIter last, const > > Graph& G) > > { > > // Access the propety acessor type for this graph > > typedef typename property_map<Graph, > > vertexStruct::name>::const_type NamePA; > > The compiler is actually giving a somewhat useful message here: add an > '&' before the vertexStruct::name to form a pointer-to-member. > > > NamePA name = get(vertex_first_name, G); > > Here again, you'll want to use a pointer-to-member, like this: > > NamePA name = get(&vertexStruct, G); > > > typedef typename > > boost::property_traits<NamePA>::value_type NameType; > > > > NameType src_name, targ_name; > > > > while (first != last) { > > src_name = boost::get(name, source(*first,G)); > > targ_name = boost::get(name, target(*first,G)); > > Now you can use the simpler: > > src_name = G[source(*first, G)].name; > targ_name = G[target(*first, G)].name; > > Once you've replaced the original get calls with these lines, you can > remove the definition of the "name" variable as well. > > Doug ===== TingChong Ma ______________________________________________________________________ Post your free ad now! http://personals.yahoo.ca

2 1

compiling 1_32 in release mode brings the computer to its knees (Modified by Yarden Livnat)
by Mail Delivery Subsystem 24 Nov '04

24 Nov '04

Hi, I'm trying to compile 1_32 on OSX with the latest gcc (GCC) 3.3 20030304 (Apple Computer, Inc. build 1666) however, while the debug version compile in just a few minutes, the 'release' start trashing on : libs/serialization/src/xml_grammar.cpp libs/serialization/src/xml_wgrammar.cpp in effect the compilation takes all the memory and then pages endlessly for hours, bringing the machine down to its knees. my compile command is: sudo bjam -sTOOLS=darwin "-sBUILD=release <threading>multi <define>BOOST_SIGNALS_NAMESPACE=Signals " install where the <define> is for Qt, Anybody has a clue why this is happaning and how to get the compilation to complete (other then copy the two .o from the debug tree into the release tree ? thanks Yarden

6 7

Re: Memory leak reported using threads library
by alansa＠ati-uk.com 24 Nov '04

24 Nov '04

Wkr wrote: >>I am working now on a project, which solution consists of 73 vc-projects (more >>than 2500 files) and it does not leak memory in its main loop, thanks to the >>debug crt of m$. We have overwritten the new and delete operator like m$ in >>MFC does so we get accurate memory leak reporting. If you take this business >>serious one can not allow any memory leak reported by the debug crt. Of course, malloc and new are not the only ways to consume memory. Virtual Memory, Memory Mapped files, COM memory allocation functions etc etc. And the leak can be in library code over which we have much less control (other than to not use it) and therefore weaker support for leak finding and detection. It turns out we don't have a leak anywhere in our code. If we don't use boost::thread then no leak, if we use boost::thread and use CRT dynamically rather then statically then no leak. Ben wrote: >>Multithreaded configurations of MSVCRT allocates some per-thread memory >>as needed, e.g. for the object that localtime returns a pointer to. To >>ensure that this memory is freed at thread exit, you must either use a >>DLL configuration of the CRT or ensure that all threads that call into >>it are started using the _beginthread or _beginthreadex function. The >>Boost.Thread DLL is not (and cannot be) linked to the same CRT that is >>statically linked into your executable, so neither of these conditions >>is satisfied. >>If I remember correctly, any memory allocated in your executable cannot >>be deallocated in the Boost.Thread DLL, or vice versa, since they have >>separate heaps. I would expect an attempt to do so to result in a >>crash, but it might in some cases be silently ignored, resulting in a leak. I have considered this and it still may be the answer or lead to an answer. Yes indeed they have separate heaps It may explain why the leak is steeper depending on what the function does. However I do remember had one experiment where i filled up a vector with a load of stuff and hey presto, no leak. if I have a function that allocates and deallocates memory on the heap and I use it as a thread using boost::thread, then when memory deallocations are performed by that thread is it the boost dll that is doing the deallocation or is it my exe? One would assume it was my exe since the deallocation code is in my exe. Surely there is no code in the threads dll to deallocate my memory. And I never ever get a crash, just a leak.

2 1

transform_iterator and lambda functors
by Rodrigo de Salvo Braz 24 Nov '04

24 Nov '04

Hello, I am trying to use transform_iterator with a lambda functor, but the compiler complains that the lambda functor does not contain a type called 'result_type', which the transform_iterator requires. I would have expected lambda functors to have this type. Any ideas on why it doesn't? Here is the code line causing the problem: return make_transform_iterator(attributes.begin(), bind(&pair<const AttributeType, string>::second, _1)); where attributes is of type map<AttributeType, string>. Here is the error message: /usr/local/include/boost-1_32/boost/iterator/transform_iterator.hpp:43: no type named `result_type' in `class boost::lambda::lambda_functor<boost::lambda::lambda_functor_base<boost::lambda::action<2, boost::lambda::function_action<2, boost::lambda::detail::unspecified> >, boost::tuples::tuple<std::string std::pair<const AttributeType, std::string>::*, const boost::lambda::lambda_functor<boost::lambda::placeholder<1> >, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type> > >' Thanks, Rodrigo

3 5

Regex linking woes.
by Jean Francois Poirier 24 Nov '04

24 Nov '04

Hello everyone; I have been wrestling with linking to boost::regex lib for some time now, and have looked everywhere to try and avoid posting a dumb question, but I still am getting no further. I am using MSVC 6 SP5, built boost with jam, with the following parameters: "-sTOOLS=msvc-stlport" "-sBUILD=debug <stlport-iostream>off <stlport-version>4.5.3 <runtime-link>dynamic" "-sSTLPORT_PATH={path}" Upon linking with the auto-link lib file, I MSVC complains as follows: PSRecord.obj : error LNK2001: unresolved external symbol "void __cdecl boost::re_detail::raise_regex_exception(class _STL::basic_string<char,struct std::char_traits<char>,class _STL::allocator<char> > const &)" (?raise_regex_exception@re_detail@boost@@YAXABV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@_STL@@@_STL@@@Z) [ other unresolved external messages snipped ] dumping libboost_regex-vc6-mt-gdpn-1_32.lib generated by jam, I find this: ?raise_regex_exception@re_detail@boost@@YAXABV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@@Z which is the closest to what VC wants (I am attempting to link to an application using the Multithreaded Debug DLL runtime). any ideas what I am missing? cheers, jeff poirier Software Designer / Servers Group, VertigoXMedia

2 1

newbie: Graph library - bundled properties revisited
by TC MA 24 Nov '04

24 Nov '04

I am trying to use the Boost Graph library bundled properties which is introduced in 1.32.0. I modify the sample program libs/graph/example/interior_property_map.cpp which then fail to compile. using namespace std; using namespace boost; using std::string; // create a tag for our new property enum vertex_first_name_t { vertex_first_name }; namespace boost { BOOST_INSTALL_PROPERTY(vertex, first_name); } struct vertexStruct { string name; }; template <class EdgeIter, class Graph> void who_owes_who(EdgeIter first, EdgeIter last, const Graph& G) { // Access the propety acessor type for this graph typedef typename property_map<Graph, vertexStruct::name>::const_type NamePA; NamePA name = get(vertex_first_name, G); typedef typename boost::property_traits<NamePA>::value_type NameType; NameType src_name, targ_name; while (first != last) { src_name = boost::get(name, source(*first,G)); targ_name = boost::get(name, target(*first,G)); cout << src_name << " owes " << targ_name << " some money" << endl; ++first; } } int main() { { // Create the graph, and specify that we will use std::string to // store the first name's. typedef adjacency_list<vecS, vecS, directedS, vertexStruct > MyGraphType; typedef pair<int,int> Pair; Pair edge_array[11] = { Pair(0,1), Pair(0,2), Pair(0,3), Pair(0,4), Pair(2,0), Pair(3,0), Pair(2,4), Pair(3,1), Pair(3,4), Pair(4,0), Pair(4,1) }; MyGraphType G(5); for (int i=0; i<11; ++i) add_edge(edge_array[i].first, edge_array[i].second, G); MyGraphType::vertex_descriptor v = *vertices(G).first; G[v].name = "TingChong"; ++v; G[v].name = "Carmen"; who_owes_who(edges(G).first, edges(G).second, G); } cout << endl; return 0; } // compile output is: $ bjam ...found 372 targets... ...updating 4 targets... gcc-C++-action /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on/interior_property_map.o /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp: In function `void who_owes_who(EdgeIter, EdgeIter, const Graph&)': /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:73: error: invalid use of non-static data member `vertexStruct::name' /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:80: error: from this location /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:80: error: `vertexStruct::name' cannot appear in a constant-expression /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:80: error: template argument 2 is invalid /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:80: error: `const_type' does not name a type /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:82: error: `NamePA' undeclared (first use this function) /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:82: error: (Each undeclared identifier is reported only once for each function it appears in.) /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:82: error: expected `;' before "name" /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:84: error: template argument 1 is invalid /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:84: error: `value_type' does not name a type /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:86: error: `NameType' undeclared (first use this function) /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:86: error: expected `;' before "src_name" /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:89: error: `src_name' undeclared (first use this function) /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:89: error: `name' undeclared (first use this function) /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp:90: error: `targ_name' undeclared (first use this function) set -e "g++" -c -Wall -ftemplate-depth-255 -g -O0 -Wno-inline -I"../../../bin/boost/libs/graph/example" -I "/home/tcma/cpp/boost_1_32_0" -o "/home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on/interior_property_map.o" "/home/tcma/cpp/boosttcma/libs/graph/interior_property_map.cpp" "/usr/bin/objcopy" --set-section-flags .debug_str=contents,debug "/home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on/interior_property_map.o" ...failed gcc-C++-action /home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on/interior_property_map.o... ...skipped </home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/interior_property_map for lack of </home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on>interior_property_map.o... ...skipped </home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/interior_property_map.run for lack of </home/tcma/cpp/boosttcma/libs/graph/interior_property_map.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/interior_property_map... ...failed updating 1 target... ...skipped 3 targets... ===== TingChong Ma ______________________________________________________________________ Post your free ad now! http://personals.yahoo.ca

2 1

Re: newbie: Graph library - bundled properties
by TC MA 24 Nov '04

24 Nov '04

After modifying it, still had some compile problems. using std::string; struct edgeStruct { int weight; }; struct graphStruct { string name; }; int main() { using namespace boost; typedef adjacency_list<vecS, vecS, directedS,no_property, edgeStruct, graphStruct> graph_t; graph_t g; graph_t::vertex_descriptor v = *vertices(g).first; graph_t::edge_descriptor e = *out_edges(v, g).first; g[e].weight = 1; g[e].name = "graphname"; std::cout << "name: " << g[e].name << std::endl; typedef subgraph<graph_t> subgraph_t; subgraph_t sg; get_property(sg, graph_name) = "subgraph"; std::cout << "name: " << get_property(sg, graph_name) << std::endl; return exit_success; } # compile output is: gcc-C++-action /home/tcma/cpp/boosttcma/libs/graph/graph_property.test/gcc/debug/inlining-on/graph_property.o /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp: In function `int main()': /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp:32: error: 'struct edgeStruct' has no member named 'name' /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp:34: error: 'struct edgeStruct' has no member named 'name' /home/tcma/cpp/boost_1_32_0/boost/graph/subgraph.hpp: At global scope: /home/tcma/cpp/boost_1_32_0/boost/graph/subgraph.hpp: In instantiation of `boost::subgraph<main()::graph_t>': /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp:39: instantiated from here /home/tcma/cpp/boost_1_32_0/boost/graph/subgraph.hpp:249: error: incomplete type `boost::STATIC_ASSERTION_FAILURE<0u>' used in nested name specifier /home/tcma/cpp/boost_1_32_0/boost/graph/subgraph.hpp:249: error: size of array has non-integral type `<type error>' /home/tcma/cpp/boost_1_32_0/boost/pending/detail/property.hpp: In instantiation of `boost::detail::build_property_tag_value_alist<graphStruct>': /home/tcma/cpp/boost_1_32_0/boost/pending/property.hpp:63: instantiated from `boost::property_value<graphStruct, boost::graph_name_t>' /home/tcma/cpp/boost_1_32_0/boost/graph/properties.hpp:235: instantiated from `boost::graph_property<main()::graph_t, boost::graph_name_t>' /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp:40: instantiated from here /home/tcma/cpp/boost_1_32_0/boost/pending/detail/property.hpp:94: error: no type named `next_type' in `struct graphStruct' /home/tcma/cpp/boost_1_32_0/boost/pending/detail/property.hpp:95: error: no type named `value_type' in `struct graphStruct' /home/tcma/cpp/boost_1_32_0/boost/pending/detail/property.hpp:96: error: no type named `tag_type' in `struct graphStruct' /home/tcma/cpp/boost_1_32_0/boost/pending/detail/property.hpp:97: error: no type named `next_type' in `struct graphStruct' /home/tcma/cpp/boost_1_32_0/boost/pending/detail/property.hpp:98: error: no type named `tag_type' in `struct graphStruct' /home/tcma/cpp/boost_1_32_0/boost/pending/property.hpp: In instantiation of `boost::property_value<graphStruct, boost::graph_name_t>': /home/tcma/cpp/boost_1_32_0/boost/graph/properties.hpp:235: instantiated from `boost::graph_property<main()::graph_t, boost::graph_name_t>' /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp:40: instantiated from here /home/tcma/cpp/boost_1_32_0/boost/pending/property.hpp:63: error: no type named `type' in `struct boost::detail::build_property_tag_value_alist<graphStruct>' /home/tcma/cpp/boost_1_32_0/boost/pending/property.hpp:64: error: no type named `type' in `struct boost::detail::build_property_tag_value_alist<graphStruct>' /home/tcma/cpp/boost_1_32_0/boost/graph/properties.hpp: In instantiation of `boost::graph_property<main()::graph_t, boost::graph_name_t>': /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp:40: instantiated from here /home/tcma/cpp/boost_1_32_0/boost/graph/properties.hpp:235: error: no type named `type' in `struct boost::property_value<graphStruct, boost::graph_name_t>' /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp: In function `int main()': /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp:40: error: no matching function for call to `get_property(main()::subgraph_t&, boost::graph_name_t)' /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp:42: error: no matching function for call to `get_property(main()::subgraph_t&, boost::graph_name_t)' /home/tcma/cpp/boost_1_32_0/boost/graph/subgraph.hpp: In constructor `boost::subgraph<Graph>::subgraph() [with Graph = main()::graph_t]': /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp:39: instantiated from here /home/tcma/cpp/boost_1_32_0/boost/graph/subgraph.hpp:106: error: no matching function for call to `boost::detail::error_property_not_found::error_property_not_found(int)' /home/tcma/cpp/boost_1_32_0/boost/pending/detail/property.hpp:21: note: candidates are: boost::detail::error_property_not_found::error_property_not_found() /home/tcma/cpp/boost_1_32_0/boost/pending/detail/property.hpp:21: note: boost::detail::error_property_not_found::error_property_not_found(const boost::detail::error_property_not_found&) set -e "g++" -c -Wall -ftemplate-depth-255 -g -O0 -Wno-inline -I"../../../bin/boost/libs/graph/example" -I "/home/tcma/cpp/boost_1_32_0" -o "/home/tcma/cpp/boosttcma/libs/graph/graph_property.test/gcc/debug/inlining-on/graph_property.o" "/home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp" "/usr/bin/objcopy" --set-section-flags .debug_str=contents,debug "/home/tcma/cpp/boosttcma/libs/graph/graph_property.test/gcc/debug/inlining-on/graph_property.o" ...failed gcc-C++-action /home/tcma/cpp/boosttcma/libs/graph/graph_property.test/gcc/debug/inlining-on/graph_property.o... ...skipped </home/tcma/cpp/boosttcma/libs/graph/graph_property.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/graph_property for lack of </home/tcma/cpp/boosttcma/libs/graph/graph_property.test/gcc/debug/inlining-on>graph_property.o... ...skipped </home/tcma/cpp/boosttcma/libs/graph/graph_property.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/graph_property.run for lack of </home/tcma/cpp/boosttcma/libs/graph/graph_property.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/graph_property... ...failed updating 1 target... ...skipped 3 targets... > Date: Mon, 22 Nov 2004 20:36:07 -0500 > From: Doug Gregor <dgregor(a)cs.indiana.edu> > Subject: Re: [Boost-users] newbie: Graph library - bundled properties > To: boost-users(a)lists.boost.org > Message-ID: <0BEF9B5F-3CF0-11D9-84DF-000D932B7224(a)cs.indiana.edu> > Content-Type: text/plain; charset=US-ASCII; format=flowed > > > On Nov 22, 2004, at 8:25 PM, TC MA wrote: > > int > > main() > > { > > using namespace boost; > > using std::string; > > Move this struct... > > > struct edgeStruct { > > int weight; > > }; > > outside of main, because of this error message: > > > /home/tcma/cpp/boosttcma/libs/graph/graph_property.cpp:21: > > error: `main()::edgeStruct' uses local type > > `main()::edgeStruct' > > Doug ______________________________________________________________________ Post your free ad now! http://personals.yahoo.ca

3 7

Re: [Boost-users] Re: newbie: Graph library - bundled properties
by TC MA 24 Nov '04

24 Nov '04

Fixed compile error, but has run time error. Modified graph_property.cpp: int main() { using namespace boost; using std::string; typedef adjacency_list<vecS, vecS, directedS,no_property, property<edge_index_t, int>, property<graph_name_t, string> > graph_t; graph_t g; get_property(g, graph_name) = "graph"; std::cout << "name: " << get_property(g, graph_name) << std::endl; typedef subgraph<graph_t> subgraph_t; subgraph_t sg; get_property(sg, graph_name) = "subgraph"; std::cout << "name: " << get_property(sg, graph_name) << std::endl; return exit_success; } Output: $ bjam ...found 409 targets... ...updating 4 targets... gcc-C++-action /home/tcma/cpp/boosttcma/libs/graph/graph_property.test/gcc/debug/inlining-on/graph_property.o gcc-Link-action /home/tcma/cpp/boosttcma/libs/graph/graph_property Chmod1 /home/tcma/cpp/boosttcma/libs/graph/graph_property execute-test /home/tcma/cpp/boosttcma/libs/graph/graph_property.run ====== BEGIN OUTPUT ====== EXIT STATUS: 139 ====== END OUTPUT ====== /home/tcma/cpp/boosttcma/libs/graph/graph_property > /home/tcma/cpp/boosttcma/libs/graph/graph_property.output 2>&1 status=$? echo >> /home/tcma/cpp/boosttcma/libs/graph/graph_property.output echo EXIT STATUS: $status >> /home/tcma/cpp/boosttcma/libs/graph/graph_property.output if test $status -eq 0 ; then cp -f /home/tcma/cpp/boosttcma/libs/graph/graph_property.output /home/tcma/cpp/boosttcma/libs/graph/graph_property.run fi verbose=1 if test $status -ne 0 ; then verbose=0 fi if test $verbose -eq 0 ; then echo ====== BEGIN OUTPUT ====== cat /home/tcma/cpp/boosttcma/libs/graph/graph_property.output echo ====== END OUTPUT ====== fi exit $status ...failed execute-test /home/tcma/cpp/boosttcma/libs/graph/graph_property.run... ...removing /home/tcma/cpp/boosttcma/libs/graph/graph_property.run ...failed updating 1 target... ...skipped 1 target... ...updated 2 targets... $ cat graph_property.output EXIT STATUS: 139 The expected output should be: $ cat graph_property.output name: graph name: subgraph EXIT STATUS: 0 > On Nov 23, 2004, at 11:23 AM, TC MA wrote: > > struct graphStruct { > string name; > }; > > Unfortunately, bundled graph properties aren't supported (yet). You can, however, add a graph name property using property<graph_name_t, string> (see below). > > typedef adjacency_list<vecS, vecS, > directedS,no_property, edgeStruct, graphStruct> > graph_t; > > Change this to: > > typedef adjacency_list<vecS, vecS, directedS, no_property, edgeStruct, > property<graph_name_t, string> > graph_t; > > g[e].name = "graphname"; > > std::cout << "name: " << g[e].name << std::endl; > > These two won't compile because we can't get at the graph properties that way. "e" is an edge descriptor, so "g[e]" is going to give you an edgeStruct& back (that's how we were able to set the edge weight ). To get to the graph_name property we just added above, use: > > get_property(g, graph_name); > > If we can come up with a better syntax for the future, we'll definitely do it. For now, we're stuck with that mess. > > typedef subgraph<graph_t> subgraph_t; > > You're actually going to run into a minor problem here, because the subgraph adaptor requires an edge_index property that we haven't provided. The easiest way to introduce such a property is to actually mix bundled and non-bundled parameters, like so: > > typedef adjacency_list<vecS, vecS, directedS, no_property, property<edge_index_t, int, edgeStruct>, > property<graph_name_t, string> > graph_t; > > Notice how we put in the edge_index_t property, but ended with an "edgeStruct"? That allows, e.g., g[e].weight to still work, but the subgraph can use the edge index property map directly. > > subgraph_t sg; > get_property(sg, graph_name) = "subgraph"; > > std::cout << "name: " << get_property(sg, > graph_name) << std::endl; > > return exit_success; > } > > All of this is fine; it's actually what we changed the above code to. > > As you can probably tell, we're still working out some of the kinks in the bundled properties setup. It's better than what we had before, but we still have a bit of work to do to make it really slick. > > Doug ===== TingChong Ma ______________________________________________________________________ Post your free ad now! http://personals.yahoo.ca

1 0