A DFS or BFS through a PCTree. More...
#include <ogdf/basic/pctree/PCTreeIterators.h>
Public Types | |
using | difference_type = std::ptrdiff_t |
using | iterator_category = std::input_iterator_tag |
using | pointer = PCNode ** |
using | reference = PCNode *& |
using | value_type = PCNode * |
Public Member Functions | |
FilteringPCTreeWalk ()=default | |
FilteringPCTreeWalk ([[maybe_unused]] const PCTree &T, PCNode *start, std::function< bool(PCNode *)> visit=return_true, std::function< bool(PCNode *)> descend_from=return_true) | |
void | append (PCNode *a) |
FilteringPCTreeWalk & | begin () |
FilteringPCTreeWalk | end () const |
void | next () |
operator bool () const | |
bool | operator!= (const FilteringPCTreeWalk &rhs) const |
PCNode * | operator* () |
FilteringPCTreeWalk & | operator++ () |
Increment operator (prefix, returns result). More... | |
FilteringPCTreeWalk | operator++ (int) |
Increment operator (postfix, returns previous value). More... | |
bool | operator== (const FilteringPCTreeWalk &rhs) const |
int | pendingCount () const |
PCNode * | top () |
bool | valid () const |
Static Public Member Functions | |
static bool | return_true ([[maybe_unused]] PCNode *n) |
Private Types | |
using | container_type = typename std::conditional< dfs, std::vector< PCNode * >, std::deque< PCNode * > >::type |
Private Attributes | |
std::function< bool(PCNode *)> | m_descend |
container_type | m_pending |
std::function< bool(PCNode *)> | m_visit |
A DFS or BFS through a PCTree.
Definition at line 123 of file PCTreeIterators.h.
|
private |
Definition at line 125 of file PCTreeIterators.h.
using ogdf::pc_tree::FilteringPCTreeWalk< dfs, reverse >::difference_type = std::ptrdiff_t |
Definition at line 135 of file PCTreeIterators.h.
using ogdf::pc_tree::FilteringPCTreeWalk< dfs, reverse >::iterator_category = std::input_iterator_tag |
Definition at line 133 of file PCTreeIterators.h.
using ogdf::pc_tree::FilteringPCTreeWalk< dfs, reverse >::pointer = PCNode** |
Definition at line 136 of file PCTreeIterators.h.
using ogdf::pc_tree::FilteringPCTreeWalk< dfs, reverse >::reference = PCNode*& |
Definition at line 137 of file PCTreeIterators.h.
using ogdf::pc_tree::FilteringPCTreeWalk< dfs, reverse >::value_type = PCNode* |
Definition at line 134 of file PCTreeIterators.h.
|
explicitdefault |
|
inlineexplicit |
Definition at line 143 of file PCTreeIterators.h.
|
inline |
Definition at line 209 of file PCTreeIterators.h.
|
inline |
Definition at line 156 of file PCTreeIterators.h.
|
inline |
Definition at line 158 of file PCTreeIterators.h.
|
inline |
Definition at line 186 of file PCTreeIterators.h.
|
inlineexplicit |
Definition at line 205 of file PCTreeIterators.h.
|
inline |
Definition at line 154 of file PCTreeIterators.h.
|
inline |
Definition at line 169 of file PCTreeIterators.h.
|
inline |
Increment operator (prefix, returns result).
Definition at line 172 of file PCTreeIterators.h.
|
inline |
Increment operator (postfix, returns previous value).
Definition at line 180 of file PCTreeIterators.h.
|
inline |
Definition at line 152 of file PCTreeIterators.h.
|
inline |
Definition at line 211 of file PCTreeIterators.h.
|
inlinestatic |
Definition at line 139 of file PCTreeIterators.h.
|
inline |
Definition at line 160 of file PCTreeIterators.h.
|
inline |
Definition at line 207 of file PCTreeIterators.h.
|
private |
Definition at line 129 of file PCTreeIterators.h.
|
private |
Definition at line 127 of file PCTreeIterators.h.
|
private |
Definition at line 128 of file PCTreeIterators.h.