Graph: change in breadth_first_search()

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2001-01-17 22:15:55

CHANGE NOTICE: The point at which breadth_first_search() calls the
visitor's discover_vertex() will be changing so that it agrees with the
typical definition in graph literature, which is that discover means when
the vertex turns from white to gray. My apologies for not getting this
right in the first place. The change has been checked into boost cvs.

I know this affects Andrew Myers, sorry! You'll probably want to go back
to stopping your search at the finish_vertex() event.

Jeremy

----------------------------------------------------------------------
 Jeremy Siek                        www: http://www.lsc.nd.edu/~jsiek/
 Ph.D. Candidate                  email: jsiek_at_[hidden]
 Univ. of Notre Dame         work phone: [phone]
----------------------------------------------------------------------