Mam duży wykres, czy istnieje inna struktura danych niż lista sąsiadów i „macierz przyległości” w c ++ stl lub inna struktura danych, którą mogę wykorzystać dla tak dużego wykresu, w rzeczywistości macierz przylegania mojego wykresu nie mieści się w główna pamięć. Mój wykres jest skierowany i implementuję algorytm dijkstra w C ++.

Widziałem poprzednie posty ... ale szukam odpowiedniej struktury danych w odniesieniu do dijkstra.

Mam na myśli wykres zawierający ponad 100 milionów węzłów i krawędzi.