Estoy tratando de obtener la lista de componentes conectados en un gráfico con 100 millones de nodos. Para gráficos más pequeños, normalmente uso elConectado_componentes Función del módulo Networkx en Python que hace exactamente eso. Sin embargo, cargar un gráfico con 100 millones de nodos (y sus bordes) en la memoria con este módulo requeriría ca. 110GB de memoria, que no tengo. Una alternativa sería usar una base de datos gráfica que tenga una función de componentes conectados pero no he encontrado ninguna en Python. Parece que Dex (API: Java, .NET, C ++) tiene esta funcionalidad pero no estoy 100% seguro. Idealmente estoy buscando una solución en Python. Muchas gracias.