Eu tenho um grande gráfico, existe alguma outra estrutura de dados diferente de adjacência lista e "matriz de adjacência" em c ++ stl ou alguma outra estrutura de dados que eu possa empregar para um gráfico tão grande, na verdade, a matriz de adjacência do meu gráfico não se encaixa a memória principal. Meu gráfico é direcionado e estou implementando o algoritmo dijkstra em C ++.

Eu vi os posts anteriores ... mas estou procurando por uma estrutura de dados adequada em relação ao dijkstra.

Por grande quero dizer um gráfico contendo mais de 100 milhões de nós e bordas.