Для компактного хранения разрежённых матриц используется такая структура, как список списков. В случае графов эта структура называется списком списков смежности или просто списками смежности. Список смежности вершины — это подмножество вершин г...

---