[−][src]Module traitgraph::traversal
Structs
BackwardNeighborStrategy | |
BfsQueueStrategy | |
DfsPostOrderTraversal | |
DfsQueueStrategy | |
ForwardNeighborStrategy | |
PreOrderTraversal | |
UndirectedNeighborStrategy |
Traits
TraversalNeighborStrategy | |
TraversalQueueStrategy |
Type Definitions
InOutNeighborsIntoNodes | |
NeighborsIntoNodes | |
PreOrderBackwardBfs | A normal backward BFS in a directed graph. |
PreOrderBackwardDfs | A normal backward DFS in a directed graph. |
PreOrderForwardBfs | A normal forward BFS in a directed graph. |
PreOrderForwardDfs | A normal forward DFS in a directed graph. |
PreOrderUndirectedBfs | A BFS that treats each directed edge as an undirected edge, i.e. that traverses edge both in forward and backward direction. |
PreOrderUndirectedDfs | A DFS that treats each directed edge as an undirected edge, i.e. that traverses edge both in forward and backward direction. |