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§
- ancestors
- Return the ancestors of a node in a graph.
- bfs_
predecessors - Return the predecessor in a breadth-first-search from a source node
- bfs_
successors - Return the successors in a breadth-first-search from a source node
- breadth_
first_ search - An iterative breadth first search.
- depth_
first_ search - An iterative depth first search.
- descendants
- Return the descendants of a node in a graph.
- dfs_
edges - Return an edge list of the tree edges from a depth-first traversal.
- dijkstra_
search - Dijkstra traversal of a graph.