Out-Components
Find all nodes reachable from a source
Out-components identifies all nodes reachable FROM a specific source node (where can the source reach).
What It Computes
Given a source node, returns the set of all nodes reachable from it (following edge direction).
When to Use It
- Blast radius: "If this fails, what breaks?"
- Propagation analysis: "What can this node influence?"
- Reachability: "What's accessible from here?"
Parameters
| Parameter | Type | Description |
|---|---|---|
source | node/str | Source node to analyze |
Performance
Time: O(V + E) per query
Scales to: 10M+ edges
Example
Use Cases
Blast Radius Analysis
If this service fails, what else is affected?
Attack Surface
From compromised host, what can attacker reach?
Dependency Chains
Map full downstream dependency tree
Out-Component vs In-Component
Out-component: Nodes reachable FROM source (downstream)
In-component: Nodes that can reach target (upstream)
Example:
- Out-component(Source): {B, C, D, E}
- In-component(E): {Source, D}
Temporal Out-Components
Track how reachability evolves:
See Also
- In-Components - Upstream dependencies
- Temporal Reachability - Time-aware reachability
- Single Source Shortest Path - Distance calculation