Akina:
Крайне спорное утверждение, если данные хранятся в программе. Просто список смежности делается двухуровневым - разреженный (а при сплошной, а не координатной, нумерации, как на скрине - вообще обычный) вектор вершин (указатели на элементы списка смежности, он же список непосредственной достижимости) и собственно список.

Или, если в языке имеется - то ассоциативный массив (коллекция), где ключ - номер вершины, а значение - вектор достижимых вершин.

Вот если они лежат в БД - то да.

https://forum.sources.ru/index.php?showtopic=421322&view=findpost&p=3846075