Expand description
Dependency graph construction and traversal algorithms.
This module implements the dependency graph that tracks relationships between files in the analyzed codebase. It provides:
- BFS traversal for finding all files affected by a change
- Topological sort for ordering reanalysis to respect dependencies
- Cycle detection during topological sort
- Bidirectional queries for both dependencies and dependents
§Design Pattern
Adapted from ReCoco’s scope traversal (analyzer.rs:656-668) and
is_op_scope_descendant ancestor chain traversal.
Structs§
- Dependency
Graph - A dependency graph tracking relationships between source files.
Enums§
- Graph
Error - Errors that can occur during dependency graph operations.