BloombergLP::bdlb::TopologicalSortUtil_Helper::processNextNodeInOrder

Write the next ready node to an output iterator.

Synopsis

Declared in <bdlb_topologicalsortutil.h>

template<class OUTPUT_ITER>
bool
processNextNodeInOrder(OUTPUT_ITER* resultOutIter_p);

Description

Write the next element in order that doesn't have any predecessors into the specified resultOutIter_p output iterator then increment it and return true. If there are still elements left but all of them still have predecessors do nothing and return false. The behavior is undefined unless !d_workSet.empty().

Return Value

true if a ready node was written, and false if remaining nodes still have predecessors

Parameters

NameDescription
resultOutIter_paddress of the output iterator for the next node