Verificar SCC del grafo antes de implementar T y B

[galigaribaldi]

Contexto

Antes de implementar los indicadores de Fase 3 (T y B), es necesario verificar que el grafo construido con REALISTIC_INTEGRATION tiene un componente fuertemente conexo (SCC) gigante suficientemente conectado.

Tarea

import networkx as nx
sccs = list(nx.strongly_connected_components(G))
gigante = max(sccs, key=len)
print(f'SCC gigante: {len(gigante)} nodos de {G.number_of_nodes()} totales')

• Documentar el % de nodos en el SCC gigante
• Si es < 80%, investigar qué sistemas están desconectados
• Resultado determina si T y B son computables sobre el grafo completo o solo el subgrafo

Archivos relevantes

• src/core/services/graph_builder.py
• src/core/algorithms/topologicalIndicators/

Prerequisito de

• Implementar Tiempo Promedio de Viaje (T) #2 Tiempo Promedio de Viaje (T)
• Implementar Centralidad de Intermediación (B) #3 Centralidad de Intermediación (B)