An iterator-based BFS through a Graph. More...
#include <ogdf/basic/pctree/util/FilteringBFS.h>
Public Member Functions | |
FilteringBFS ()=default | |
FilteringBFS (const FilteringBFS ©)=default | |
template<typename Container > | |
FilteringBFS (const Graph &G, Container &nodes, const std::function< bool(adjEntry)> &visit=return_true< adjEntry >, const std::function< bool(node)> &descend_from=return_true< node >) | |
FilteringBFS (const Graph &G, std::initializer_list< node > nodes, const std::function< bool(adjEntry)> &visit=return_true< adjEntry >, const std::function< bool(node)> &descend_from=return_true< node >) | |
FilteringBFS (FilteringBFS &&move) noexcept=default | |
void | append (node n) |
FilteringBFSIterator | begin () |
node | current () |
FilteringBFSIterator | end () |
bool | hasVisited (node n) const |
void | next () |
operator bool () const | |
bool | operator!= (const FilteringBFS &rhs) const |
FilteringBFS & | operator= (const FilteringBFS ©)=default |
FilteringBFS & | operator= (FilteringBFS &&move) noexcept=default |
bool | operator== (const FilteringBFS &rhs) const |
int | pendingCount () const |
void | setDescendFilter (const std::function< bool(node)> &mDescend) |
void | setVisitFilter (const std::function< bool(adjEntry)> &mVisit) |
bool | valid () const |
bool | willDescendFrom (node n) const |
bool | willVisitTarget (adjEntry adj) const |
Static Public Member Functions | |
template<typename T > | |
static bool | return_true (T t) |
Private Attributes | |
std::function< bool(node)> | m_descend |
Queue< node > | m_pending |
std::function< bool(adjEntry)> | m_visit |
NodeArray< bool > | m_visited |
An iterator-based BFS through a Graph.
Allows specifying filters to not visit or descend from certain nodes.
Definition at line 47 of file FilteringBFS.h.
|
explicitdefault |
|
default |
|
defaultnoexcept |
|
inlineexplicit |
Definition at line 65 of file FilteringBFS.h.
|
inlineexplicit |
Definition at line 74 of file FilteringBFS.h.
|
inline |
Definition at line 118 of file FilteringBFS.h.
|
inline |
Definition at line 181 of file FilteringBFS.h.
|
inline |
Definition at line 109 of file FilteringBFS.h.
|
inline |
Definition at line 183 of file FilteringBFS.h.
|
inline |
Definition at line 123 of file FilteringBFS.h.
|
inline |
Definition at line 91 of file FilteringBFS.h.
|
inline |
Definition at line 114 of file FilteringBFS.h.
|
inline |
Definition at line 83 of file FilteringBFS.h.
|
default |
|
defaultnoexcept |
|
inline |
Definition at line 79 of file FilteringBFS.h.
|
inline |
Definition at line 133 of file FilteringBFS.h.
|
inlinestatic |
Definition at line 55 of file FilteringBFS.h.
|
inline |
Definition at line 131 of file FilteringBFS.h.
|
inline |
Definition at line 129 of file FilteringBFS.h.
|
inline |
Definition at line 116 of file FilteringBFS.h.
|
inline |
Definition at line 127 of file FilteringBFS.h.
|
inline |
Definition at line 125 of file FilteringBFS.h.
|
private |
Definition at line 51 of file FilteringBFS.h.
Definition at line 48 of file FilteringBFS.h.
|
private |
Definition at line 50 of file FilteringBFS.h.
|
private |
Definition at line 49 of file FilteringBFS.h.