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

From: kweeheong (tan.k.h_at_[hidden])
Date: 2002-10-31 21:15:06

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.