Tengo un gráfico grande, ¿hay alguna otra estructura de datos que no sea la lista de adyacencia y la "matriz de adyacencia" en c ++ stl o alguna otra estructura de datos que pueda emplear para un gráfico tan grande, en realidad la matriz de adyacencia de mi gráfico no encaja? la memoria principal Mi gráfico está dirigido y estoy implementando el algoritmo dijkstra en C ++.

He visto las publicaciones anteriores ... pero estoy buscando una estructura de datos adecuada con respecto a dijkstra.

Por gran me refiero a una gráfica que contiene más de 100 millones de nodos y bordes.