Skip to main content

Module graph_utils

Module graph_utils 

Source
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§

CycleDetector
Cycle detector for graph traversal operations
TraversalResult
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§

VisitedSet
Type alias for the visited set