История изменений
Исправление shdown, (текущая версия) :
От списка рёбер с парой вершин до матрица смежности / идентичности и т.д.
Т.е. и список смежности, и матрица смежности — это матрицы? Я хотел сказать «учите терминологию», но вы выдали буквальный русский перевод английских терминов и отрицаете, что ваши русские термины соответствуют английским.
Для собственно операций над графами как правило матричное представление и используют.
Значит, все операции над графами, как правило, требуют O(|V|^2) памяти?
Исходная версия shdown, :
От списка рёбер с парой вершин до матрица смежности / идентичности и т.д.
Т.е. и список смежности, и матрица смежности — это матрицы? Я хотел сказать «учите терминологию», но вы выдали буквальный русский перевод английских терминов и отрицаете, что выши русские термины соответствуют английским.
Для собственно операций над графами как правило матричное представление и используют.
Значит, все операции над графами, как правило, требуют O(|V|^2) памяти?