Boost logo

Boost Users :

Subject: [Boost-users] [Graph] Lazy BFS
From: Belcourt, Kenneth (kbelco_at_[hidden])
Date: 2010-07-27 00:12:33


I'm looking to traverse a DAG using BFS where vertices are discovered
after the last incident edge has been examined. That is, I want to
discover vertices lazily rather than the current BFS behavior of
discovering vertices eagerly (following the first incident edge). I
know I can modify the BFS algorithm to effect this behavior but I'm
wondering if anyone has figured out the visitor changes necessary to
support this?


-- Noel

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at