In-Components
Find all nodes that can reach a target
In-components identifies all nodes that have paths TO a specific target node (who can reach the target).
What It Computes
Given a target node, returns the set of all nodes that can reach it (following edge direction).
When to Use It
- Access analysis: "Who can access this resource?"
- Dependency mapping: "What depends on this service?"
- Impact tracing: "If I change this, what's affected?"
Parameters
| Parameter | Type | Description |
|---|---|---|
target | node/str | Target node to analyze |
Performance
Time: O(V + E) per query
Scales to: 10M+ edges
Example
Use Cases
Access Control Audit
Which users/services can access sensitive resources?
Dependency Analysis
What services depend on this database?
Vulnerability Impact
If this node is compromised, what else is at risk?
In-Component vs Out-Component
In-component: Nodes that can reach TARGET (upstream)
Out-component: Nodes reachable FROM source (downstream)
Example:
- In-component(Target): {A, B, C}
- Out-component(B): {Target, D}
See Also
- Out-Components - Downstream reachability
- Strongly Connected Components - Mutual reachability