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