Module rustworkx_core::traversal

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.