Ich habe ein großes Diagramm. Gibt es eine andere Datenstruktur als die Adjazenzliste und die "Adjazenzmatrix" in c ++ stl oder eine andere Datenstruktur, die ich für ein so großes Diagramm verwenden kann? Tatsächlich passt die Adjazenzmatrix meines Diagramms nicht hinein der Hauptspeicher. Mein Graph ist gerichtet und ich implementiere den Dijkstra-Algorithmus in C ++.

Ich habe die vorherigen Beiträge gesehen ... aber ich suche nach einer geeigneten Datenstruktur in Bezug auf dijkstra.

Mit "groß" meine ich einen Graphen mit mehr als 100 Millionen Knoten und Kanten.