[][src]Module fera_graph::traverse

Traversal algorithms, including BFS, DFS, etc.

Structs

Add1
BfsAlg
DfsAlg
EmptyVisitor
FarthestVertex
OnDiscoverBackEdge
OnDiscoverCrossOrBackEdge
OnDiscoverEdge
OnDiscoverRootVertex
OnDiscoverTreeEdge
OnDiscoverVertex
OnFinishEdge
OnFinishRootVertex
OnFinishTreeEdge
OnFinishVertex
OnTraverseEvent
RecordDistance
RecordParent
RecordParentEdge
RecursiveDfsAlg
StampTime
Time

Enums

Control
TraverseEvent

Traits

Bfs
Counter
Dfs
RecursiveDfs
Traverser
VisitEdge
VisitVertex
Visitor

Functions

FarthestVertex
RecordDistance
bfs_visit
break_if
continue_if
dfs_visit
recursive_dfs_visit

Type Definitions

BfsQueue
DfsStack