Module breadth_first

Breadth-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 is the Unknown event at the root.

Structs

FilterArgsNoPred

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

FilterArgsPred

Filter arguments for visits that keep track of predecessors.

ParFair

Fair parallel breadth-first visits.

ParLowMem

Low-memory parallel breadth-first visits.

Seq

A sequential breadth-first visit.

Enums

EventNoPred

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

EventPred

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

Type Aliases

ParFairNoPred

A fair parallel breadth-first visit that does not keep track of predecessors.

ParFairPred

A fair parallel breadth-first visit that keeps track of predecessors.