Expand description
Graph traversal algorithms for the code graph.
BFS, DFS, and specialized traversals for dependency analysis, impact analysis, and concept grouping.
Structs§
- Traversal
Options - Options for graph traversal.
Enums§
- Direction
- Direction of traversal.
Functions§
- bfs
- Perform a breadth-first traversal from the given start node.
- dfs
- Perform a depth-first traversal from the given start node.
- find_
paths - Find all paths between two nodes up to a maximum depth.
- shortest_
path - Find the shortest path between two nodes using BFS.
Type Aliases§
- Traversal
Result - Result of a traversal: a list of (unit_id, depth) pairs.