У меня есть большой граф, есть ли какая-либо другая структура данных, кроме списка смежности и «матрицы смежности»? в c ++ stl или какой-либо другой структуре данных, которую я могу использовать для такого большого графа, фактически матрица смежности моего графа не помещается в основную память. Мой график направлен, и я реализую алгоритм Дейкстры в C ++.

Я видел предыдущие посты ... но я ищу подходящую структуру данных относительно dijkstra.

Под большим я подразумеваю граф, содержащий более 100 миллионов узлов и ребер.