6 Aug
2009
6 Aug
'09
10:31 p.m.
I combined queue emptying with marking all the vertices black to ensure that nothing else gets pushed into the queue. This has worked fine for us.
Hmm... recoloring is a linear operation. Maybe throwing an exception gives better performance. Andrew Sutton andrew.n.sutton@gmail.com