Module traversal

Source
Expand description

Module for graph traversal algorithms.

Enums§

BfsEvent
A breadth first search (BFS) visitor event.
DfsEvent
A depth first search (DFS) visitor event.
DijkstraEvent
A dijkstra search visitor event.

Functions§

breadth_first_search
An iterative breadth first search.
depth_first_search
An iterative depth first search.
dfs_edges
Return an edge list of the tree edges from a depth-first traversal.
dijkstra_search
Dijkstra traversal of a graph.