[][src]Module bigraph::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.