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

Re: Re: boost graph library bugs
by qyang＠cs.ucr.edu 11 Nov '04

11 Nov '04

>> >Below is a list of bugs (at least I think so) in boost graph library: >> > >> >... >> > >> >I found the above problems when I tried to create subgraphs for each >> >component in the graph when the number of components was large. > > > >> It always helps to identify the compiler and it's version number, the >> operating system, and to indicate the version of the Boost code (or CVS, >> if that was the source.) > > > Hi, > > The compiler is: > g++ (GCC) 3.3.3 20040412 (Red Hat Linux 3.3.3-7) > > The OS is: > Linux version 2.6.7-1.494.2.2 > (Fedora Core release 2 (Tettnang)) > > The boost code (I think) is: > boost_1_31_0 > (I will update this one once I have the reply from system administrator) > Hi, The boost code version is: boost-1.31.0-7 boost-devel-1.31.0-7 Qiaofeng

1 0

lambda lib (1.31) and MSDEV 6.0
by Martin Lemieux 11 Nov '04

11 Nov '04

When compiling a sample file, the compiler crashed at line: #include <boost\lambda\lambda.hpp> The message is as follow: test.cpp c:\boost\include\boost-1_31\boost\lambda\detail\lambda_fwd.hpp(31): fatal error C1001: INTERNAL COMPILER ERROR (compiler file 'msc1.cpp', line 1794) Please choose the Technical Support command on the Visual C++ Help menu, or open the Technical Support help file for more information Error executing cl.exe. Although I did build the complete boost library with the same compiler, I was surprised not to be able to use the lambda lib in a simple application. Did this happen to any of you? Did you find any solution or alternative? Thank you.

1 0

[boost-users][BGL] prim_minimum_spanning_tree
by Cromwell Enage 11 Nov '04

11 Nov '04

According to the source, all variants of the function template take in a const reference to Graph, but the docs state that the non-named-parameter variant takes in a regular Graph reference. There is also no mention of the two-parameter variant that takes in only a const Graph& and an output PredecessorMap. Is this a documentation bug? Cromwell Enage __________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com

2 1

newbie: graph library support vertex with x, y coordinates
by TC MA 11 Nov '04

11 Nov '04

This is a newbie question. Do boost graph library support an vertex with x, y coordinates? i.e. typedef std::pair<int, int> Vertex; I modify the dijkstra-example.cpp sample program in the libs/graph/example directory but it fails to compile. // new dijkstra-example.cpp int main(int, char *[]) { typedef adjacency_list < listS, vecS, directedS, no_property, property < edge_weight_t, int > > graph_t; typedef graph_traits < graph_t >::vertex_descriptor vertex_descriptor; typedef graph_traits < graph_t >::edge_descriptor edge_descriptor; typedef std::pair<int, int> Vertex; typedef std::pair<Vertex, Vertex> Edge; const int num_nodes = 5; enum nodes { A, B, C, D, E }; char name[] = "ABCDE"; Vertex a = Vertex(0, 0); Vertex b = Vertex(1, 2); Vertex c = Vertex(2, 2); Edge edge_array[] = { Edge(a, b), Edge(a, c) }; int weights[] = { 1, 200 }; int num_arcs = sizeof(edge_array) / sizeof(Edge); graph_t g(edge_array, edge_array + num_arcs, weights, num_nodes); property_map<graph_t, edge_weight_t>::type weightmap = get(edge_weight, g); std::vector<vertex_descriptor> p(num_vertices(g)); std::vector<int> d(num_vertices(g)); vertex_descriptor s = vertex(A, g); dijkstra_shortest_paths(g, s, predecessor_map(&p[0]).distance_map(&d[0])); std::cout << "distances and parents:" << std::endl; graph_traits < graph_t >::vertex_iterator vi, vend; for (tie(vi, vend) = vertices(g); vi != vend; ++vi) { std::cout << "distance(" << name[*vi] << ") = " << d[*vi] << ", "; std::cout << "parent(" << name[*vi] << ") = " << name[p[*vi]] << std:: endl; } std::cout << std::endl; return EXIT_SUCCESS; } // compile output is: bjam ...found 518 targets... ...updating 4 targets... gcc-C++-action /home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.test/gcc/debug/inlining-on/dijkstra-example.o /home/tcma/cpp/boost_1_31_0/boost/graph/detail/adjacency_list.hpp: In constructor `boost::vec_adj_list_impl<Graph, Config, Base>::vec_adj_list_impl(typename Config::vertices_size_type, EdgeIterator, EdgeIterator, EdgePropertyIterator) [with EdgeIterator = main(int, char**)::Edge*, EdgePropertyIterator = int*, Graph = boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>, Config = boost::detail::adj_list_gen<boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>, boost::vecS, boost::listS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>::config, Base = boost::directed_graph_helper<boost::detail::adj_list_gen<boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>, boost::vecS, boost::listS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>::config>]': /home/tcma/cpp/boost_1_31_0/boost/graph/adjacency_list.hpp:363: instantiated from `boost::adjacency_list<OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS>::adjacency_list(EdgeIterator, EdgeIterator, EdgePropertyIterator, typename boost::detail::adj_list_gen<boost::adjacency_list<OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS>, VertexListS, OutEdgeListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS>::type::vertices_size_type, typename boost::detail::adj_list_gen<boost::adjacency_list<OutEdgeListS, VertexListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS>, VertexListS, OutEdgeListS, DirectedS, VertexProperty, EdgeProperty, GraphProperty, EdgeListS>::type::edges_size_type, const GraphProperty&) [with EdgeIterator = main(int, char**)::Edge*, EdgePropertyIterator = int*, OutEdgeListS = boost::listS, VertexListS = boost::vecS, DirectedS = boost::directedS, VertexProperty = boost::no_property, EdgeProperty = boost::property<boost::edge_weight_t, int, boost::no_property>, GraphProperty = boost::no_property, EdgeListS = boost::listS]' /home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.cpp:146: instantiated from here /home/tcma/cpp/boost_1_31_0/boost/graph/detail/adjacency_list.hpp:1904: error: no matching function for call to `add_edge(main(int, char**)::Vertex&, main(int, char**)::Vertex&, int&, boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>&)' /home/tcma/cpp/boost_1_31_0/boost/graph/detail/adjacency_list.hpp:599: note: candidates are: std::pair<typename boost::directed_graph_helper<Config>::edge_descriptor, bool> boost::add_edge(typename Config::vertex_descriptor, typename Config::vertex_descriptor, const typename Config::edge_property_type&, boost::directed_graph_helper<Config>&) [with Config = boost::detail::adj_list_gen<boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>, boost::vecS, boost::listS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>::config] /home/tcma/cpp/boost_1_31_0/boost/graph/detail/adjacency_list.hpp:1987: note: std::pair<typename Config::edge_descriptor, bool> boost::add_edge(typename Config::vertex_descriptor, typename Config::vertex_descriptor, const typename Config::edge_property_type&, boost::vec_adj_list_impl<G, C, B>&) [with Graph = boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>, Config = boost::detail::adj_list_gen<boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>, boost::vecS, boost::listS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>::config, Base = boost::directed_graph_helper<boost::detail::adj_list_gen<boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>, boost::vecS, boost::listS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, int, boost::no_property>, boost::no_property, boost::listS>::config>] set -e g++ -c -Wall -ftemplate-depth-100 -g -O0 -Wno-inline -I"../../../bin/boost/libs/random/test" -I "/home/tcma/cpp/boost_1_31_0" -o "/home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.test/gcc/debug/inlining-on/dijkstra-example.o" "/home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.cpp" /usr/bin/objcopy --set-section-flags .debug_str=contents,debug "/home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.test/gcc/debug/inlining-on/dijkstra-example.o" ...failed gcc-C++-action /home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.test/gcc/debug/inlining-on/dijkstra-example.o... ...removing /home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.test/gcc/debug/inlining-on/dijkstra-example.o ...skipped </home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/dijkstra-example for lack of </home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.test/gcc/debug/inlining-on>dijkstra-example.o... ...skipped </home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.run for lack of </home/tcma/cpp/boosttcma/libs/graph/dijkstra-example.test/gcc/debug/inlining-on>/home/tcma/cpp/boosttcma/libs/graph/dijkstra-example... ...failed updating 1 target... ...skipped 3 targets... ______________________________________________________________________ Post your free ad now! http://personals.yahoo.ca

2 1

Boost::RegEx Syntax issue?
by Timothy H. Schilbach 11 Nov '04

11 Nov '04

Hi Everyone, I have just started using BOOST in my C++ cosing projects as I am a newbie to C++ but very experienced in many other languages. I Needed to write some DLLs for Windows that would allow me to validate the complexity of porposed passwords. I have gotten a simple application togeather and it works very well at this time. The only issue I have is that it isnt validating a match correctly when I use certain RexEx expressions. For example: This expression: ^([a-zA-Z]+)(\d+)([a-zA-Z]+)$ validates strings that start with a character have a digit and then end with a character. This is great and works very well at this time. Now I go to something a bit more complex. I want to validate a new password a user sets and it has to conform to 2 of the following 4 rules: 1. Have uppercase letter 2. Have lower case letter 3. Have 0-9 4. Have a special character !@#$%^&* This RegExs Expression works very well in my other applications written in C# (DOTNET REGex) and also works very well in PERL applications too: (?=\w*[a-z])(?=\w*[A-Z])|(?=\w*\d)(?=\w*[a-z])|(?=\w*[a-z])(?=\w*\d)|(?=\w*[a-z])(?=.*[@#$%^&])|(?=\w*\d)(?=\w*[A-Z])|(?=\w*[A-Z])(?=.*[@#$%^&])|(?=\w*\d)(?=.*[@#$%^&]) Ok I know its a doosy, but I works great everywhere except the application I am running BOOST with. I keep the expression in a registry key so I can edit easily instead of recompiling the DLL if I want to change the RegEx. Here is the code I am using in my C++ project and its failing to validate passwords that match the policies: // Validate password against regular expression wregex wrePassword(DEFAULT_REGEX); WriteToLog("Going to retrieve RegEx from Registry"); GetPasswordRegExFromRegistry(wrePassword); WriteToLog("Going to run match"); // Prepare iterators wstring::const_iterator start = wstrPassword.begin(); wstring::const_iterator end = wstrPassword.end(); match_results<wstring::const_iterator> what; unsigned int flags = match_default; bMatch = regex_match(start, end, what, wrePassword); If all is working corectly the following passwords should pass the RegEx expression I have posted above (it works fiune in PERL or C#/VB.NET) Password Password1 password1 p@ssword Any of those should work just fine and they dont. Anyone able to hep me with this one? Your help is greatly appreciated. I just cant figgure out why a syntax I use in PERL or C#/VB.NET works great but wont work in BOOST. -Timothy

2 1

RE: [Boost-users] hello world in boost ?
by Foster, Gareth 11 Nov '04

11 Nov '04

I suppose that means that in the redhat/fedora case these things are already in the path or something? Not that it matters really, just odd that I never had that problem :) -----Original Message----- From: boost-users-bounces(a)lists.boost.org [mailto:boost-users-bounces@lists.boost.org] On Behalf Of paul wisehart Sent: 10 November 2004 13:42 To: boost-users(a)lists.boost.org Subject: Re: [Boost-users] hello world in boost ? OK OK I got it finally ! THanks for your help. Now that I'm looking back its sorta obvious, but I guess I didn;t really now that when you use "-l<some-lib>" with g++ (any compiler?) the its just the name of the physical library in "/usr/local/lib" (or wherever) with the "lib" part cut off. So I was able to get a hello_world.cpp to compile by doing: g++ \ -lboost_regex-gcc \ -L/usr/local/lib \ -I/usr/local/include/boost-1_31 \ hello_world.cpp It was the "-lboost_regex-gcc" part that was tripping me up. I wasn't putting the "-gcc" on the end. Thanks again! -- paul \ / wisehart >/ <//////$> |\|\|\ _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

1 0

Re: Re: boost graph library bugs
by qyang＠cs.ucr.edu 11 Nov '04

11 Nov '04

> >Below is a list of bugs (at least I think so) in boost graph library: > > > >... > > > >I found the above problems when I tried to create subgraphs for each > >component in the graph when the number of components was large. > It always helps to identify the compiler and it's version number, the > operating system, and to indicate the version of the Boost code (or CVS, > if that was the source.) Hi, The compiler is: g++ (GCC) 3.3.3 20040412 (Red Hat Linux 3.3.3-7) The OS is: Linux version 2.6.7-1.494.2.2 (Fedora Core release 2 (Tettnang)) The boost code (I think) is: boost_1_31_0 (I will update this one once I have the reply from system administrator) Qiaofeng

1 0

install stlport for gcc and vc71
by Sara Collins 10 Nov '04

10 Nov '04

Hi all, I'm trying to install stlport for vc71 and gcc and ran into some problems. 1. VC7.1 bjam -sTOOLS=vc7.1-stlport -sSTLPORT_PATH="C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\include\stlport" install Boost::regex gives me a bunch of unresolved symbols errors: --------------------------------------------------- vc-Link bin\boost\libs\regex\build\boost_regex.dll\vc7.1-stlport\debug\boost_regex-vc71-mt-gdp-1_31. dll bin\boost\libs\regex\build\boost_regex.dll\vc7.1-stlport\debug\boost_regex-vc71-mt-gdp-1_31.lib Creating library bin\boost\libs\regex\build\boost_regex.dll\vc7.1-stlport\debug\boost_regex-vc71-mt-gdp-1_31.lib and object in\boost\libs\regex\build\boost_regex.dll\vc7.1-stlport\debug\boost_regex-vc71-mt-gdp-1_31.exp instances.obj : error LNK2001: unresolved external symbol "private: unsigned int __cdecl boost::cpp_ regex_traits<wchar_t>::do_syntax_type(unsigned int)const " (?do_syntax_type@?$cpp_regex_traits@_W@bo ost@@ABAII@Z) winstances.obj : error LNK2001: unresolved external symbol "private: unsigned int __cdecl boost::cpp _regex_traits<wchar_t>::do_syntax_type(unsigned int)const " (?do_syntax_type@?$cpp_regex_traits@_W@b oost@@ABAII@Z) .... ---------------------------------------------------- Did I forget to do something? 2. GCC (run in cygwin) bjam -sTOOLS=gcc-stlport -sSTLPORT_PATH="/usr/local/include/stlport" install ------------------------------------------------------ gcc-Link-action bin\boost\libs\date_time\build\boost_date_time.dll\gcc-stlport\debug\boost_date_tim -gcc-gdp-1_31.dll bin\boost\libs\date_time\build\boost_date_time.dll\gcc-stlport\debug\boost_date_time-gcc-gdp-1_31.lib /usr/lib/gcc-lib/i686-pc-cygwin/3.3.3/../../../../i686-pc-cygwin/bin/ld: cannot find -lstlport_cygwin_stldebug collect2: ld returned 1 exit status g++ -Wl,--export-all-symbols -Wl,--exclude-symbols,_bss_end__:_bss_start__:_data_end__:_data_ tart__ -Wl,--out-implib,bin\boost\libs\date_time\build\boost_date_time.dll\gcc-stlport\debug\boost_date_time-gcc-gdp-1_31.lib -g -shared -o "bin\boost\libs\date_time\build\boost_date_time.dll\gcc-stlport\debug\boost_date_time-gcc-gdp-1_31.dll" -L"C:/cygwin/usr/local/include/stlport/STLport-4.6/ ib" "bin\boost\libs\date_time\build\boost_date_time.dll\gcc-stlport\debug\greg_month.obj" "bin\boo t\libs\date_time\build\boost_date_time.dll\gcc-stlport\debug\greg_weekday.obj" "bin\boost\libs\date time\build\boost_date_time.dll\gcc-stlport\debug\date_generators.obj" -lstlport_cygwin_stldebug ...failed gcc-Link-action bin\boost\libs\date_time\build\boost_date_time.dll\gcc-stlport\debug\boost_date_time-gcc-gdp-1_31.dll bin\boost\libs\date_time\build\boost_date_time.dll\gcc-stlport\debug\boost_date_time-gcc-gdp-1_31.lib... ...skipped <@boost!lib>boost_date_time-gcc-gdp-1_31.dll for lack of <@boost!libs!date_time!build\bo st_date_time.dll\gcc-stlport\debug>boost_date_time-gcc-gdp-1_31.dll... ...skipped <@boost!lib>boost_date_time-gcc-gdp-1_31.lib for lack of <@boost!libs!date_time!build\bo st_date_time.dll\gcc-stlport\debug>boost_date_time-gcc-gdp-1_31.lib... gcc-Link-action bin\boost\libs\date_time\build\boost_date_time.dll\gcc-stlport\debug\threading-multi\boost_date_time-gcc-mt-gdp-1_31.dll bin\boost\libs\date_time\build\boost_date_time.dll\gcc-stlport\debug\threading-multi\boost_date_time-gcc-mt-gdp-1_31.lib /usr/lib/gcc-lib/i686-pc-cygwin/3.3.3/../../../../i686-pc-cygwin/bin/ld: cannot find -lstlport_cygw n_stldebug collect2: ld returned 1 exit status ..... ------------------------------------------------------ What is this library "-lstlport_cygwin_stldebug"? It complained that it couldn't be found. Where can I find it? 3. Boost build bjam version 1 vs version 2 What should I do to install stlport for bbv2? I could only find stlport.jam under tools/ directory. Or can I use stlport that was built by v1 for v2? I'm using boost1.31.0 and stlport4.6.2. Thanks a lot in advance! __________________________________ Do you Yahoo!? Check out the new Yahoo! Front Page. www.yahoo.com

5 7

Re: Serialization linker error question
by Jonathan D. Turkanis 10 Nov '04

10 Nov '04

"Delfin Rojas" <drojas(a)moodlogic.com> wrote > Yes and yes. I am aware boost::serialization needs to be built. Okay, just checking that the computer was plugged in ;-) > Anyway, I built the serialization static libs (no dll seems to be available > at this time) and I'm linking against it. However I got the linker error I > mentioned before. It seems for some reason I cannot serialize this container > (set of wstrings). I also tried changing it to a list of wstrings and got a > similar unresolved external. If I try to not serialize the container my > program links perfectly. One of our other technicians will have to help you with that. :-) > Sorry my original post was in reply to a completely different one. That was > my lazy way to get the email address in the "to" box. I changed the title > but I forgot to delete the body of the previous email as I always do. It doesn't bother me -- it just makes it less likely that others will see your message, and results in erroneous archiving. > Anyway, any help you guys can give me? I can try to come up with a small > example of my problem if you guys need it. This always helps. > Thanks > > -delfin

1 0

variant.hpp/bind.hpp interaction
by Simmons, Aaron 10 Nov '04

10 Nov '04

I'm using boost 1.31 with vc7.1. I've found a weird compilation interaction between the boost.bind and boost.variant headers. This code will compile fine: #include "boost/variant.hpp" #include "boost/bind.hpp" But this code won't: #include "boost/bind.hpp" #include "boost/variant.hpp" Here are the errors that are reported: c:\Boost\include\boost-1_31\boost\mpl\less.hpp(39) : error C2760: syntax error : expected ',' not ';' c:\Boost\include\boost-1_31\boost\mpl\less.hpp(51) : see reference to class template instantiation 'boost::mpl::less<T1,T2>' being compiled c:\Boost\include\boost-1_31\boost\mpl\less.hpp(39) : error C2144: syntax error : 'const bool' should be preceded by '}' c:\Boost\include\boost-1_31\boost\mpl\less.hpp(39) : error C2062: type 'const bool' unexpected c:\Boost\include\boost-1_31\boost\mpl\less.hpp(39) : error C2238: unexpected token(s) preceding ';' c:\Boost\include\boost-1_31\boost\mpl\less.hpp(42) : error C2065: 'value' : undeclared identifier

1 0