Expand description
Graph utilities for cycle detection and traversal
This module provides shared utilities for call graph traversal, implementing TIGER-02 mitigation for circular import protection.
§TIGER-02 Mitigation
Risk: Cycle detection in diff-impact call graph traversal Severity: Critical Mitigation: Implement visited set for call graph traversal. Use HashSet<(PathBuf, String)> to track (file, function) pairs. Abort with partial results if cycle detected.
Structs§
- Cycle
Detector - Cycle detector for graph traversal operations
- Traversal
Result - Result of a graph traversal operation
Constants§
- MAX_
GRAPH_ DEPTH - Maximum depth for graph traversal to prevent stack overflow
- MAX_
IMPORT_ DEPTH - Maximum depth for import resolution
Type Aliases§
- Visited
Set - Type alias for the visited set