Expand description
Module for graph traversal algorithms.
Enums§
- BfsEvent
- A breadth first search (BFS) visitor event.
- DfsEvent
- A depth first search (DFS) visitor event.
- Dijkstra
Event - 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.