- Boost-users - lists.boost.org

BGL: multigraphs with remove_edge_if
by Bayle Shanks 01 Jun '04

01 Jun '04

Hi, I have a question about the BGL. I'm trying to get remove_edge_if to work with a multigraph. The documentation doesn't seem to prohibit this: http://www.boost.org/libs/graph/doc/MutableGraph.html http://www.boost.org/libs/graph/doc/adjacency_list.html However, the following sample code crashes. It is intended to add two vertices v0 and v1, and to add two edges from v0 to v1, and then to remove all of the edges by passing an always-true predicate to remove_edge_if. ------------------- #include <boost/config.hpp> #include <iostream> // for std::cout #include <utility> // for std::pair #include <boost/utility.hpp> // for boost::tie #include <boost/graph/graph_traits.hpp> // for boost::graph_traits #include <boost/graph/adjacency_list.hpp> #include <boost/graph/graphviz.hpp> using namespace std; using namespace boost; typedef adjacency_list<vecS, vecS, bidirectionalS > UnderlyingGraphType; typedef boost::graph_traits<UnderlyingGraphType>::vertex_descriptor vertexType; typedef boost::graph_traits<UnderlyingGraphType>::edge_descriptor edgeType; class truePredicate { public: truePredicate() {} bool operator()(edgeType e){ cout << "edgePred got " << e <<endl; cout << "about to return true!!!" << endl; return true; } }; int main(int,char*[]) { UnderlyingGraphType G = UnderlyingGraphType(); vertexType v0, v1; edgeType e01_1, e01_2; bool inserted; v0 = boost::add_vertex(G); v1 = boost::add_vertex(G); cout << "v0: " << v0 << endl; cout << "v1: " << v1 << endl; boost::tie(e01_1, inserted) = boost::add_edge(v0,v1,G); cout << "e1: " << e01_1 << endl; cout << "ins1: " << inserted << endl; boost::tie(e01_2, inserted) = boost::add_edge(v0,v1,G); cout << "e2: " << e01_1 << endl; cout << "ins2: " << inserted << endl; boost::write_graphviz(cout,G); boost::remove_edge_if(truePredicate(), G); boost::write_graphviz(cout,G); } ------------------- I'm using Boost 1_31_0 on Debian GNU/Linux with g++-3.0. The result of running the above code on my system is: ------------------- v0: 0 v1: 1 e1: (0,1) ins1: 1 e2: (0,1) ins2: 1 digraph G { 0; 1; 0->1 ; 0->1 ; } edgePred got (0,1) about to return true!!! edgePred got (0,1) about to return true!!! edgePred got (0,1) about to return true!!! edgePred got (4294967295,1919379812) about to return true!!! Segmentation fault ------------------- thanks for your help, bayle p.s. btw, i'm in the process of wrapping BGL for Python using Boost::Python, in case anyone is interested.

1 0

Graph Serialization
by Daniel Z 01 Jun '04

01 Jun '04

Hello, i'm trying to use the serialization library. I manage to serialize simple class, but now i would like to serialize a boost graph, but i can't find how to do it. Anyone can tell me how to begin? Thx. Plus simple, plus fiable, plus rapide : découvrez le nouveau Caramail - http://www.caramail.lycos.fr

1 0

boost::variant: need help with 'get'
by Caleb Epstein 01 Jun '04

01 Jun '04

I'm trying to use the "get" template with boost::variant but can't figure out how to get my compiler to recognize it. Here's a simple test program: --- #include <iostream> #include <cmath> #include <string> #include <boost/variant.hpp> using namespace boost; using namespace std; typedef variant<int, double, string> elem_t; int main () { elem_t pi = M_PI; double d = get (pi); cout << "pi =~ " << d << endl; return 0; } --- But my compiler (gcc 3.3.2) tells me: g++ -I/home/tools/boost-1.31.0 test.cpp -o test test.cpp: In function `int main()': test.cpp:15: error: no matching function for call to `get(elem_t&)' I'm using Boost 1.31.0. Thanks for any help, -- Caleb Epstein | bklyn . org | The Golden Rule of Arts and Sciences: cae at | Brooklyn Dust | He who has the gold makes the rules. bklyn dot org | Bunny Mfg. |

2 2

Boost::tokenizer and reverse iterators
by Jeff Holle 31 May '04

31 May '04

I'm using boost v1_31_0 and gcc v3.3.2 In experimenting with boost::tokenizer to meet a requirement that I have, I've tried hooking it to a reverse iterator. This act produced a run-time error. This is the code: const string test = "One:Two:Three:Four"; typedef char_separator<char> Sep; typedef tokenizer<Sep,string::const_reverse_iterator> Tok; Sep sep(":"); Tok t(test,sep); for (Tok::iterator iter=t.end();iter!=t.begin();++iter) cout << *iter << endl; Executing this produces continous output of "garbage". Switching the ".end()" and ".begin()" references in the for loop doesn't fix this problem. Switching from "const_reverse_iterator" to "const_iterator" produces the following output: One Two Three Four Is there a way to use a reverse iterator with boost:tokenizer?

4 6

BGL: boost::read_graphviz()
by Andreas Scherer 31 May '04

31 May '04

Dear Group, During some initial experiments with the BGL-GraphViz interface, I observed a significant asymmetry between a given DOT graph input with boost::read_graphviz() and output with boost::write_graphviz() (without changing any attributes). Given the input DOT file (which is, of course, much longer with the full set of information) <metro.dot> graph metro { node[ fontname = "luxirr", style = filled, fillcolor = white ]; "Arts et Métiers"; subgraph ligne_1 { node[ fillcolor = "orange" ]; "La Défense/Grande Arch" -- "Esplanade de la Défense"; } } </metro.dot> The elementary BGL program <metro.cxx> #include <boost/graph/graphviz.hpp> int main( void ) { boost::GraphvizGraph g_dot; boost::read_graphviz( "metro.dot", g_dot ); boost::write_graphviz( "metro_boost.dot", g_dot ); } </metro.cxx> transforms this into the output DOT file <metro_boost.dot> graph ligne_1 { node [fillcolor="orange", fontname="luxirr", style="filled"]; subgraph ligne_1 { node [fillcolor="orange", fontname="luxirr", style="filled"]; 1[label="La Défense/Grande Arch"]; 2[label="Esplanade de la Défense"]; 1 -- 2; } 0[label="Arts et Métiers"]; } </metro_boost.dot> It seems that somewhere on the way, the graph and node (and edge) attributes get clobbered. Note that even the graph name "metro" gets replaced by the name of the (last) subgraph "ligne_1", and /all/ node attributes get mixed up. This seems to be somewhat similar to the recent edge-related problem posted by Hideaki Hiraki. I have not (yet) tried to mess with the graphviz parser code, so I am asking here for help. Thanks. Greetings, Andreas

1 0

bjam hanging on MacOS X
by Nick Bastin 31 May '04

31 May '04

I downloaded Boost 1.31.0 and built bjam with the build.sh script. Now, when I try to build boost with bjam -sTOOLS=darwin install, it just hangs, with no output to the console at all. Is there a way to set it into a verbose mode to see what's going on, or does anybody have any idea what's wrong? This is MacOS X 10.3.3 (7G33) on a 12" powerbook G4 (1.33Ghz) with the latest developer tools (7K249). -- Nick

2 4

Mingw build Boost.Python
by nagual 31 May '04

31 May '04

Hello, All! I try build Boost.Puthon use MinGW g++ (GCC) 3.3.1 (mingw special 20030804-1) command line: cd C:\Lang\Projects\boost\libs\python\build\ bjam -sTOOLS=mingw -s"PYTHON_ROOT=C:\Lang\Python" -s"PYTHON_VERSION=2.3" output: ...found 1165 targets... ...updating 19 targets... gcc-C++-action ..\..\..\bin\boost\libs\python\build\boost_python.dll\mingw\debug\slice.obj In file included from C:/Lang/Projects/boost/libs/python/src/slice.cpp:1: C:/Lang/Projects/boost/boost/python/slice.hpp:29: warning: `dllexport' attribute ignored C:/Lang/Projects/boost/boost/python/slice.hpp:29: error: declaration does not declare anything C:/Lang/Projects/boost/boost/python/slice.hpp:29: error: syntax error before `) ' token C:/Lang/Projects/boost/libs/python/src/slice.cpp:18: error: prototype for ` boost::python::slice::slice()' does not match any in class ` boost::python::slice' C:/Lang/Projects/boost/boost/python/slice.hpp:20: error: candidates are: boost::python::slice::slice(const boost::python::slice&) C:/Lang/Projects/boost/boost/python/slice.hpp:240: error: boost::python::slice::slice(boost::python::detail::new_non_null_reference_t* ) C:/Lang/Projects/boost/boost/python/slice.hpp:240: error: boost::python::slice::slice(boost::python::detail::new_reference_t*) C:/Lang/Projects/boost/boost/python/slice.hpp:240: error: boost::python::slice::slice(boost::python::detail::borrowed_reference_t*) C:/Lang/Projects/boost/boost/python/slice.hpp:39: error: template<class Integer1, class Integer2, class Integer3> boost::python::slice::slice(Integer1, Integer2, Integer3) C:/Lang/Projects/boost/boost/python/slice.hpp:34: error: template<class Integer1, class Integer2> boost::python::slice::slice(Integer1, Integer2) "g++" -c -Wall -ftemplate-depth-100 -DBOOST_PYTHON_DYNAMIC_LIB -DBOOST_PYTHON_SOURCE -g -O0 -fno-inline -mno-cygwin -I"..\..\..\bin\boost\libs\python\build" -I "C:\Lang\Projects\boost" -I "C:\Lang\ActiveState\Python\include" -o"..\..\..\bin\boost\libs\python\build\boost_python.dll\mingw\debug\slice.o bj" "C:\Lang\Projects\boost\libs\python\build\../src/slice.cpp" [i skip other] After change slice.hpp line19-30: class BOOST_PYTHON_DECL slice : public object { private: // Helper function to work around bugs in MSVC 6 //BOOST_PYTHON_DECL static object new_slice(PyObject*, PyObject*, PyObject*); public: // Equivalent to slice(::) //BOOST_PYTHON_DECL slice(); slice.cpp compile ok. But I recive bjam output: ...found 1165 targets... ...updating 19 targets... gcc-C++-action ..\..\..\bin\boost\libs\python\build\boost_python.dll\mingw\debug\slice.obj gcc-Link-action ..\..\..\bin\boost\libs\python\build\boost_python.dll\mingw\debug\boost_pyth on_debug.dll ..\..\..\bin\boost\libs\python\build\boost_python.dll\mingw\debug\boost_pyth on_debug.lib spawn: Invalid argument I build static version using command: cd C:\Lang\Projects\boost\libs\python\build\ bjam -sTOOLS=mingw -s"PYTHON_ROOT=C:\Lang\ActiveState\Python" -s"PYTHON_VERS ION=2.3" -s"BUILD=debug release" lib Help my build Boost.Python library dynamic version using MinGW With best regards, nagual. E-mail: nagual(a)promsoft.ru

2 4

Regex++ Installation Problems
by kinshuk srivastava 30 May '04

30 May '04

Hi I had written earlier too regarding installation problems with the regex++...sorry for not providing the complete details last time..But I am again sending the errors... The Gcc compiler which m using is gcc3.2 nd the operating system is SuSE 9.6...I think the regex++ version is 331... the following are the errors: make -fgcc.mak mkdir -p gcc mkdir -p gcc/boost_regex g++ -o gcc/boost_regex/c_regex_traits.o -c -O2 -I../../../ ../src/c_regex_traits.cpp g++ -o gcc/boost_regex/c_regex_traits_common.o -c -O2 -I../../../ ../src/c_regex_traits_common.cpp g++ -o gcc/boost_regex/cpp_regex_traits.o -c -O2 -I../../../ ../src/cpp_regex_traits.cpp g++ -o gcc/boost_regex/cregex.o -c -O2 -I../../../ ../src/cregex.cpp ../../../boost/regex/v3/regex_match.hpp: In member function `unsigned int boost::RegEx::GrepFiles(bool (*)(const char*, const boost::RegEx&), const char*, bool, unsigned int)': ../../../boost/regex/v3/regex_match.hpp:1937: Internal compiler error in expand_call, at calls.c:3049 Please submit a full bug report, with preprocessed source if appropriate. See <URL:http://www.gnu.org/software/gcc/bugs.html> for instructions. make: *** [gcc/boost_regex/cregex.o] Fehler 1 Thanx in advance... -Kinshuk ________________________________________________________________________ Yahoo! India Matrimony: Find your partner online. http://yahoo.shaadi.com/india-matrimony/

2 1

bjam build failed (winxp, mingw)
by krejci.lukas＠volny.cz 29 May '04

29 May '04

Hi, today I downloaded boost 1.31.0 and precompiled bjam. then I invoked bjam: cd C:\_projects\_coding\_sdk\boost_1_31_0 bjam -s"TOOLS=mingw" -s"MINGW_ROOT_DIRECTORY=C:\Program Files\Dev-Cpp" --prefix=C:\_projects\_coding\@mingw --with-python-root="C:\Program Files\Python23" --with-pydebug install and this was the output: ...patience... ...found 9330 targets... ...updating 3796 targets... MkDir1 bin spawn: No such file or directory I am new to jam/bjam. Can anyone help me with this problem? Thanks for your help, L.

2 1

Re: Using filenames starting with a dot
by Steven Woolgar 28 May '04

28 May '04

> I wanted to create a hidden files (for configuration etc) by starting > the filename with a dot on a Linux system. > The following line aborts the program when filename is a std::string > starting with a dot: > > > boost::filesystem::path filename_complete = basepath / filename; > > Are there any tricks for that? I think in fact an exception is being thrown. Wrap it in a try block to find out what is getting thrown. Once you know, you will find that the code has traits to control the behavior in regards to non-standard naming conventions. Woolie

1 0