- Boost-users - lists.boost.org

[BGL] push_relabel_max_flow
by André Loose 26 Apr '06

26 Apr '06

Hello, I tried to rewrite the example for push relable max flow on http://www.boost.org/libs/graph/doc/push_relabel_max_flow.html, it currently looks like this: #include <boost/config.hpp> #include <iostream> #include <string> #include <utility> #include <boost/graph/push_relabel_max_flow.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/graph_utility.hpp> #include <boost/property_map.hpp> using namespace boost; typedef adjacency_list_traits<vecS, vecS, directedS> Traits; struct Vertex { std::size_t index; boost::default_color_type color; }; struct Edge { long capacity_0K; long capacity; long residual_capacity; Traits::vertex_descriptor edge_reverse; }; int main(int , char* []) { typedef adjacency_list<vecS, vecS, directedS, Edge, Vertex> Graph; Graph g; Traits::vertex_descriptor s, t; long flow; flow=push_relabel_max_flow(g, s, t, get(&Edge::capacity,g), get(&Edge::residual_capacity,g), get(&Edge::edge_reverse,g), get(&Vertex::index, g)); return 0; } It does not compile (the IDE jumps to line 681 in push_relabel_max_flow.hpp), and I do not see from the code examples that are availiable on the internet what exactly should be done differently and why. Sadly bundled properties are seldom used in availiable examples, although the documentation encourages their use. Thank you!

1 0

bjam crashes when trying to compile boost with Visual Studio 2003
by Nyenyec N 26 Apr '06

26 Apr '06

Hi, I'm completely new to boost. I tried to compile version 1.33.1 under Windows using Visual Studio 2003 but bjam crashed. What am I doing wrong? See below what I did (see also the attached screenshot). Thanks, nyenyec c:\local\boost_1_33_1>c:\local\bin\bjam -version 'c:\local\bin\bjam' is not recognized as an internal or external command, operable program or batch file. c:\local\boost_1_33_1>c:\local\bin\bjam.exe -v Boost.Jam Version 3.1.12. OS=NT. Copyright 1993-2002 Christopher Seiwald and Perforce Software, Inc. Copyright 2001 David Turner. Copyright 2001-2004 David Abrahams. Copyright 2002-2005 Rene Rivera. Copyright 2003-2005 Vladimir Prus. c:\local\boost_1_33_1>"c:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\bi n\vcvars32.bat" c:\local\boost_1_33_1>"C:\Program Files\Microsoft Visual Studio .NET 2003\Common 7\Tools\vsvars32.bat" Setting environment for using Microsoft Visual Studio .NET 2003 tools. (If you have another version of Visual Studio or Visual C++ installed and wish to use its tools from the command line, run vcvars32.bat for that version.) c:\local\boost_1_33_1>bjam "-sTOOLs=vc-7_1" install ***CRASH***

4 6

boost::shmem
by Jan Stetka 26 Apr '06

26 Apr '06

Hi, Is there an example of using a shmem::map? I'm getting: C:\boost_1_33_1\boost\shmem\sync\win32\win32_sync_primitives.hpp(155) : error C2668: 'boost::shmem::GetSystemTimeAsFileTime' : ambiguous call to overloaded function C:\boost_1_33_1\boost\shmem\sync\win32\win32_sync_primitives.hpp(105): could be 'void boost::shmem::GetSystemTimeAsFileTime(_FILETIME *)' C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\Include\WinBase.h(3678): or 'void GetSystemTimeAsFileTime(LPFILETIME)' [found using argument-dependent lookup] while trying to match the argument list '(_FILETIME *)' C:\boost_1_33_1\boost\shmem\sync\win32\win32_sync_primitives.hpp(215) : error C2668: 'boost::shmem::GetSystemInfo' : ambiguous call to overloaded function C:\boost_1_33_1\boost\shmem\sync\win32\win32_sync_primitives.hpp(117): could be 'void boost::shmem::GetSystemInfo(_SYSTEM_INFO *)' C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\PlatformSDK\Include\WinBase.h(3706): or 'void GetSystemInfo(LPSYSTEM_INFO)' [found using argument-dependent lookup] while trying to match the argument list '(_SYSTEM_INFO *)' when i try to compile boost::shmem::map<long,PHRunningData,boost::shmem::allocator<std::pair<long,PHRunningData>, boost::shmem::named_shared_object::segment_manager> > *_rp; is this an error in the library? I'm using the code from the vault. Thanks in advance, Jan.

2 7

Boost linking errors
by Richard 26 Apr '06

26 Apr '06

Hi, I'm trying to use Signals/Slots in my xcode project and I'm running into the following linking errors on XCode 2.2 multiple definition of (anonymous namespace)::_1 in section (__DATA,__common) I'm getting this for _1 -> _9 and I can't figure out what is going on, anyone have any ideas? I'm using the latest version of boost I got using Darwin Ports on OS X 10.4 (version 1.33.1 I think) Thanks, --Richard

1 0

adjacency_list directed to undirected conversion
by Sean Kelly 26 Apr '06

26 Apr '06

Hi All, I have a directed adjacency_list graph for which I would like to identify connected components (ignoring the directed-ness). After poking around the BGL docs it seems that my best option is to role my own algo or build a edge_list graph from the original graph and run connected_components. Basically I want to identify disjoint subgraphs starting with a directed graph. Any advice is appreciated. thanks Sean

4 3

BigInteger equivalent
by Noel Yap 26 Apr '06

26 Apr '06

Is there anything in boost (or elsewhere) similar to Java's BigInteger? Thanks, Noel

4 4

Re: [Boost-users] BigInteger equivalent
by Drumheller, Michael 26 Apr '06

26 Apr '06

>>> Message: 4 >>> Date: Tue, 25 Apr 2006 19:26:16 -0700 (PDT) >>> From: Cromwell Enage <sponage(a)yahoo.com> >>> Subject: Re: [Boost-users] BigInteger equivalent >>> To: boost-users(a)lists.boost.org >>> Message-ID: <20060426022616.60087.qmail(a)web53912.mail.yahoo.com> >>> Content-Type: text/plain; charset=iso-8859-1 >>> >>> --- Noel Yap wrote: >>> > Is there anything in boost (or elsewhere) similar to Java's >>> > BigInteger? >>> See the GNU Multi-Precision library (GMP) <<http://www.swox.com/gmp/>> I have not used it, so I cannot really speak to it. I am merely aware of its existence and thought I'd point it out. FWIW google("gnu", "gmp") --> 1,050,000 hits. Michael Drumheller

1 0

Re: [Boost-users] Boost-users Digest, Vol 886, Issue 6
by Wu Yinghui, Freddie 26 Apr '06

26 Apr '06

Hi, boost-users-request(a)lists.boost.org wrote: > Thing is, the only iterator interface to multi_array returns a reference > to the nested containers. Thus, to iterate over all sub-elements, I'm > forced to have 7-11 nested for-loops to iterate over the entire thing. > > - Greg Link You might wanna take a look at creating a 1-dimensional view of your multi-dimensional container. It is described in multi_array documentation that you can create subranges/views of a multi_array (hint: reshape() function template), which may be helpful. Cheers, Freddie -- Wu Yinghui, Freddie Research & Development Software Engineer Volume Interactions Pte Ltd 1 Kim Seng Promenade, #12-01 Great World City East Tower Singapore 237994 Tel: +65 62226962 (Ext 216) Fax: +65 62226215 Email: yhwu(a)volumeinteractions.com URL: http://www.volumeinteractions.com Important: This message is intended for the recipient(s) addressed above. It contains privileged and confidential information. If you are not the intended recipient, please notify the sender immediately by replying to this message and then delete it from your system. You must not read, copy, use, or disseminate this communication in any form. Thank you.

1 0

[regex] converting a wildcard expr into a regex
by Christoph 25 Apr '06

25 Apr '06

Hi, I would like to implement matching of SQL-LIKE clauses by Boost regex. I need to convert strings like "HEL_LO%" into something regex("HEL.LO.*"). As the LIKE-string might contain characters like '.', '+* etc these need to be escaped: "HE+LO%" -> regex("HE\+LO.*"). Another example are shell globs where * and ? take the place of % and _. I have not found an obvious and easy way (besides doing the replacing and escaping by hand) of how to do that using Boost.Regex. Is there any support for this problem present in Boost? Thank you and best regards Christoph

2 1

serialization: deserialization issue
by Olivier Destrebecq 25 Apr '06

25 Apr '06

I have a base class and some derived class. Each class declare a serialize method. each derived class begin its serialization method by: inArchive & BOOST_SERIALIZATION_BASE_OBJECT_NVP (FetchableMetadataObject); to declare the inheritance relationship then they serialize their own members: inArchive & BOOST_SERIALIZATION_NVP(xxxx); I want the base class to declare a serialize as XML method that will return a string containing the serialized XML representation std::string baseClass::SerializeAsXML() const { return baseClass::saveToXML(this); } saveToXML is a static method on the baseClass std::string baseClass::saveToXML(baseClass const* inObject) { std::ostringstream returnValue; boost::archive::xml_oarchive archive(returnValue); archive << boost::serialization::make_nvp("root", inObject); return returnValue.str(); } The serialization appear to work as when the object are printed for the unit test, i pass the xml serialized data and it contains the data that i expect it to contain. The problems start when i want to reload the data into objects I declared a constructor on the base class and on the derived class that accept the XML string and then rebuild the object using that string (is that a correct design decision?) baseClass::MetadataObject(std::string const &serializedObject) { baseClass::LoadFromXML(serializedObject, this); } derivedClass::MetadataObject(std::string const &serializedObject) { baseClass::LoadFromXML(serializedObject, this); } LoadFromXML is a static method on the base class void baseClass::LoadFromXML(std::string const &inXMLString, baseClass *inObject) { std::istringstream inputStream (inXMLString); // open the archive assert(inputStream.good()); boost::archive::xml_iarchive inputArchive(inputStream); // restore the schedule from the archive inputArchive >> boost::serialization::make_nvp("root", inObject); } The serialize method is not even called when de-serializing the object. So i assume i missed something:-) Any help appreciated, Olivier Destrebecq olivierd(a)real.com

1 0