Optional limit used for limiting depth or degree of nodes that are added to the queue.
Parameters used to limit Traversers defined below.
Parameters used to limit Traversers defined below.
the maximum depth of nodes to visit
threshold of the number of neighbors a node can have, if a node has more than the threshold value, we skip its children
number of steps the traverser makes
Stores information of three colors assigned to node ids (Ints).
Stores information of three colors assigned to node ids (Ints).
Initially every node has color Unenqueued
. When adding it to the
queue for the first time, we mark it Enqueued
and then Visited
,
when visiting it for the first time.
There are no other color changes.
Uses BoolInfoKeeper under the hood.
We use node colors in the QueueBasedTraverser.
We use node colors in the QueueBasedTraverser. We use
3 colors defined as NodeColor
.