Skip to main content

Module graph

Module graph 

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

DependencyGraph
A dependency graph tracking relationships between source files.

Enums§

GraphError
Errors that can occur during dependency graph operations.