5.13.2. bfs-exp-m.hpp

Full path: graph_canon/tree_traversal/bfs-exp-m.hpp

class traversal_bfs_exp_m

Tree traversal visitor for breadth-first traversal with experimental paths, with fallback to depth-first traversal at a given memory limit.

The class is DefaultConstructible.

traversal_bfs_exp_m(const std::size_t max_mem_mb)

Construct with a given memory limit, in multiples of \(1024*1024\) bytes. Note that memory usage is calculated conservatively and the algorithm uses slightly more meory. Memory usage by individual visitors is not factored in at this time.