Направленный граф с миллионом узлов, большинство из которых имеют только несколько ребер, но несколько с сотнями тысяч

Question

Предположим, что ориентированный граф имеет миллион узлов, большинство узлов имеют только несколько ребер, но несколько узлов имеют сотни тысяч ребер ,

Чтобы представить этот график, я использовал матрицу смежности, но, как оказалось, его продолжительность составляет О (п) и смежности матрицы произвольного доступа не является эффективным.

Как я могу представить этот график эффективным способом, который мог бы решить как произвольный доступ, так и работать быстрее?

Answer 1

использовать список смежности, see a description here