headers
kweeheong | 1 Nov 2002 03:15
Picon
Favicon

Re: [BGL] How to prune a BFS or exit a BFS

After doing some more work, I believe the following information can
be added.

If DFS/BFS is invoked without a color map, an internal one is created.
This can be seen in the code dfs_dispatch<detail::error_property_not_found>, for example.

This means that DFS/BFS has access to a color map, whether user-provided or intenally-provided.

However, the DFS/BFS visitor can only access a color map if passed from the user. It has no access to the
internal color map.

The same reasoning goes for the queue of vertices.

Feedback and comments are welcome, esp if there is a different or better way.

------------------------ Yahoo! Groups Sponsor ---------------------~-->
Get 128 Bit SSL Encryption!
http://us.click.yahoo.com/JjlUgA/vN2EAA/kG8FAA/EbFolB/TM
---------------------------------------------------------------------~->

Info: <http://www.boost.org>
Wiki: <http://www.crystalclearsoftware.com/cgi-bin/boost_wiki/wiki.pl>
Unsubscribe: <mailto:boost-users-unsubscribe <at> yahoogroups.com>

Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
Permalink | Reply | 1 comment |
headers
Sam Gentile | 1 Nov 2002 16:11
Picon

Basic Overviews Needed

Hi Folks,

I am new to Boost. I have looked at the Boost Documentation on the web
(http://www.boost.org/libs/libraries.htm) and although it does a very
excellent job of listing all the libraries, it doesn't really have any
overview documents or tutorials as such. What I would like is some
documents that tell me the power of Boost, what its useful for, etc. Any
help would be greatly appreciated. 

Sam Gentile

.NET Consultant

ManagedCode <at> attbi.com

http://www.samgentile.com

http://radio.weblogs.com/0105852/

[Non-text portions of this message have been removed]

------------------------ Yahoo! Groups Sponsor ---------------------~-->
Get 128 Bit SSL Encryption!
http://us.click.yahoo.com/JjlUgA/vN2EAA/kG8FAA/EbFolB/TM
---------------------------------------------------------------------~->

Info: <http://www.boost.org>
Wiki: <http://www.crystalclearsoftware.com/cgi-bin/boost_wiki/wiki.pl>
Unsubscribe: <mailto:boost-users-unsubscribe <at> yahoogroups.com>
(Continue reading)

Permalink | Reply | 4 comments |
headers
Jeremy Siek | 1 Nov 2002 16:46
Picon
Picon
Favicon

Re: Re: [BGL] How to prune a BFS or exit a BFS

Hi,

On Fri, 1 Nov 2002, kweeheong wrote:
tan.k.> After doing some more work, I believe the following information
tan.k.> can be added.
tan.k.>
tan.k.> If DFS/BFS is invoked without a color map, an internal one is
tan.k.> created. This can be seen in the code
tan.k.> dfs_dispatch<detail::error_property_not_found>, for example.

Yes. It also says this (rather tersely) in the documentation for BFS/DFS.

UTIL/OUT: color_map(ColorMap color)
...
Default: an iterator_property_map created from a std::vector of
default_color_type of size num_vertices(g) and using the i_map
for the index map.

tan.k.> This means that DFS/BFS has access to a color map, whether
tan.k.> user-provided or intenally-provided.
tan.k.>
tan.k.> However, the DFS/BFS visitor can only access a color map if passed
tan.k.> from the user. It has no access to the internal color map.

That is true.

tan.k.> The same reasoning goes for the queue of vertices.
tan.k.>
tan.k.>
tan.k.> Feedback and comments are welcome, esp if there is a different or
(Continue reading)

Permalink | Reply | 0 comments |
headers
Björn Lindberg | 1 Nov 2002 17:23
Picon

Property Map deep copy

I have an external iterator_property_map to an adjacency_list, using
std::vector to store std::string as values. I need to copy this map, but
a deep copy so that all the strings are unique to the copy. Is there an
easy way to do this? I thought about constructing a new property map
from a copy of the underlying vector, but this presents two other
questions: (i) will the vertex-to-string mappings of the old map still
be valid in the constructed copy? (ii) is there a way to extract the
underlying vector from the property map?

I couldn't find information on this in the online documentation.

Björn

------------------------ Yahoo! Groups Sponsor ---------------------~-->
Get 128 Bit SSL Encryption!
http://us.click.yahoo.com/JjlUgA/vN2EAA/kG8FAA/EbFolB/TM
---------------------------------------------------------------------~->

Info: <http://www.boost.org>
Wiki: <http://www.crystalclearsoftware.com/cgi-bin/boost_wiki/wiki.pl>
Unsubscribe: <mailto:boost-users-unsubscribe <at> yahoogroups.com>

Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
Permalink | Reply | 0 comments |
headers
James Curran/MVP | 1 Nov 2002 18:52
Favicon

Re: Basic Overviews Needed

    Well, the good news is that there's a book in the works...

The bad news is that it's been stalled, and it'll probably be a year before
it's out.

--
Truth,
James Curran
www.NovelTheory.com  (Personal)
www.NJTheater.com   (Professional)
www.aurora-inc.com   (Day job)

"Sam Gentile" <ManagedCode <at> attbi.com> wrote in message
news:004601c281b8$fbca4d20$af5c3d18 <at> DOTNET...
> I am new to Boost. I have looked at the Boost Documentation on the web
> (http://www.boost.org/libs/libraries.htm) and although it does a very
> excellent job of listing all the libraries, it doesn't really have any
> overview documents or tutorials as such. What I would like is some
> documents that tell me the power of Boost, what its useful for, etc. Any
> help would be greatly appreciated.
>

------------------------ Yahoo! Groups Sponsor ---------------------~-->
Get 128 Bit SSL Encryption!
http://us.click.yahoo.com/JjlUgA/vN2EAA/kG8FAA/EbFolB/TM
---------------------------------------------------------------------~->

Info: <http://www.boost.org>
Wiki: <http://www.crystalclearsoftware.com/cgi-bin/boost_wiki/wiki.pl>
Unsubscribe: <mailto:boost-users-unsubscribe <at> yahoogroups.com>
(Continue reading)

Permalink | Reply | 3 comments |
headers
Matthew Galati | 1 Nov 2002 22:33
Picon

compiler warning

hi,

using
gcc version 2.96 20000731 (Red Hat Linux 7.3 2.96-110)

does anyone know the pragma for turning this compiler warning off? or is 
this warning telling me something - do i need to configure my compiler 
differently?

/home/mgalati/source/boost_1_29_0/boost/integer_traits.hpp:186: warning: 
ISO C++ does not support `long long'

thanks,
matt

------------------------ Yahoo! Groups Sponsor ---------------------~-->
Get 128 Bit SSL Encryption!
http://us.click.yahoo.com/JjlUgA/vN2EAA/kG8FAA/EbFolB/TM
---------------------------------------------------------------------~->

Info: <http://www.boost.org>
Wiki: <http://www.crystalclearsoftware.com/cgi-bin/boost_wiki/wiki.pl>
Unsubscribe: <mailto:boost-users-unsubscribe <at> yahoogroups.com>

Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
Permalink | Reply | 1 comment |
headers
Hickman, Greg | 1 Nov 2002 23:21
Favicon

Iterator Adaptor Question

The following code illustrates a problem I'm having trying to use
iterator_adaptor.  Basically, I have a container of shared pointers to
mutable, and I'd like to provide a const_iterator to clients that disallows
modification of both the shared pointer as well as the pointee.
Specifically, I'd like to prevent clients from writing the two lines
preceeding the return from main below.  Can anyone help?

Thanks,
Greg

#include <boost/iterator_adaptors.hpp>
#include <boost/shared_ptr.hpp>
#include <vector>

using namespace boost;
using namespace std;

struct Shape {
  virtual ~Shape() {}
  virtual void draw() const = 0;
  virtual void update() = 0;
};

struct Concrete_shape : Shape {
  void draw() const {}
  void update() {}
};

typedef shared_ptr<Shape>       Shape_ptr;
typedef shared_ptr<const Shape> Const_shape_ptr;
(Continue reading)

Permalink | Reply | 0 comments |
headers
Sean Shubin | 1 Nov 2002 23:34

Making boost/test pause so the console can be read when running the tester from an IDE.

My version of C++ builder does not pause to let me see console output.  This makes it difficult to use
boost/test while I am running the program from the IDE.  The solution I found most useful, is to make the last
test wait for the user to press enter.  If anyone has solved this a different way, I would like to hear about it.

#include <boost/test/unit_test.hpp>

using boost::unit_test_framework::test_suite;

using std::cout;
using std::cin;
using std::endl;

void waitForUserToPressEnter() {
  cout << "Press <ENTER> to continue..." << endl;
  cin.get();
}

test_suite* init_unit_test_suite(int argc, char* argv[]) {
  test_suite* test = BOOST_TEST_SUITE("Master test suite");

  //add other tests here

  test->add(BOOST_TEST_CASE(&waitForUserToPressEnter));
  return test;
}

------------------------ Yahoo! Groups Sponsor ---------------------~-->
Get 128 Bit SSL Encryption!
http://us.click.yahoo.com/JjlUgA/vN2EAA/kG8FAA/EbFolB/TM
---------------------------------------------------------------------~->
(Continue reading)

Permalink | Reply | 3 comments |
headers
Jeff Garland | 1 Nov 2002 23:37

RE: Making boost/test pause so the console can be read when running the tester from an IDE.


> My version of C++ builder does not pause to let me see console output.  This makes it 
> difficult to use boost/test while I am running the program from the IDE.  The solution 
> I found most useful, is to make the last test wait for the user to press enter.  If 
> anyone has solved this a different way, I would like to hear about it.

Set a breakpoint on return test...

HTH,

Jeff

------------------------ Yahoo! Groups Sponsor ---------------------~-->
Get 128 Bit SSL Encryption!
http://us.click.yahoo.com/JjlUgA/vN2EAA/kG8FAA/EbFolB/TM
---------------------------------------------------------------------~->

Info: <http://www.boost.org>
Wiki: <http://www.crystalclearsoftware.com/cgi-bin/boost_wiki/wiki.pl>
Unsubscribe: <mailto:boost-users-unsubscribe <at> yahoogroups.com>

Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
Permalink | Reply | 0 comments |
headers
Sam Gentile | 1 Nov 2002 23:47
Picon

Re: Basic Overviews Needed

Well that's good I guess but even some articles, minor overview. I 
mean rather than read all the library functions one by one or by 
areas, what are the main advantages of Boost? What does it have that 
I can't get with my compiler?

--- In Boost-Users <at> y..., "James Curran/MVP" <jamescurran <at> m...> wrote:
>     Well, the good news is that there's a book in the works...
> 
> The bad news is that it's been stalled, and it'll probably be a 
year before
> it's out.
> 
> --
> Truth,
> James Curran
> www.NovelTheory.com  (Personal)
> www.NJTheater.com   (Professional)
> www.aurora-inc.com   (Day job)
> 
> 
> "Sam Gentile" <ManagedCode <at> a...> wrote in message
> news:004601c281b8$fbca4d20$af5c3d18 <at> DOTNET...
> > I am new to Boost. I have looked at the Boost Documentation on 
the web
> > (http://www.boost.org/libs/libraries.htm) and although it does a 
very
> > excellent job of listing all the libraries, it doesn't really 
have any
> > overview documents or tutorials as such. What I would like is 
some
(Continue reading)

Permalink | Reply | 2 comments |

Gmane