Connectivity & Degree Analysis

1
2
3
4
5
6
7
8
9
10
11
12
13
14
export class FanInOutAnalyzer {
    constructor(private readonly graph: Graph) {}

    analyze(nodeId: string): FanInOutResult {
        const incomingEdges = this.graph.incomingEdges.get(nodeId) ?? new Set();
        const outgoingEdges = this.graph.outgoingEdges.get(nodeId) ?? new Set();

        return {
            nodeId,
            fanIn: incomingEdges.size,   // O(1)
            fanOut: outgoingEdges.size, // O(1)
        };
    }
}