Storage for the visited‐node set used by depth‐first iterators.
Synopsis
Declared in <llvm/ADT/DepthFirstIterator.h>
template<
class SetType,
bool External>
class df_iterator_storage;Description
When External is false, the set is owned by the iterator. The specialization for External true holds a reference to a caller‐owned set.
Data Members
Name |
Description |
Set of nodes already visited during depth‐first traversal. |
Specializations
Name |
Description |
Depth‐first iterator storage that references an external visited set. |
Derived Classes
Name |
Description |
Generic depth‐first search iterator over a graph. |
Created with MrDocs