Отметим, что матрица смежности неудобна для хранения по-настоящему больших графов с относительно небольшим количеством рёбер (матрицы очень разрежённые - содержат много нулей и мало значащих элементов). Объём памяти для неё равен O(N2) при количестве в...

---