Module depth_first

Depth-first visits.

Implementations must accept a callback function with argument EventNoPred, or EventPred if the visit keeps track of parent nodes. The associated filter argument types are FilterArgsNoPred and FilterArgsPred, respectively.

Note that since EventPred contains the predecessor of the visited node, all post-initialization visit events can be interpreted as arc events. The only exception are the previsit and postvisit events of the root.

Structs

FilterArgsNoPred

Filter arguments for visits that do not keep track of predecessors.

FilterArgsPred

Filter arguments for visit that keep track of predecessors.

SeqIter

Sequential depth-first visits.

StackIterator

The iterator returned by stack.

Enums

EventNoPred

Types of callback events generated during depth-first visits not keeping track of parent nodes.

EventPred

Types of callback events generated during depth-first visits keeping track of parent nodes (and possibly of the visit path).

Type Aliases

SeqNoPred

A depth-first visit which does not keep track of predecessors, or nodes on the stack.

SeqPath

A depth-first visit which keeps track of predecessors and nodes on the stack.

SeqPred

A depth-first visit which keeps track of predecessors, but not nodes on the stack.