3
Коли списки суміжності або матриці є кращим вибором?
Мені сказали, що ми будемо використовувати список, якщо графік розріджений, а матрицю, якщо графік щільний . Для мене це просто сире визначення. Я не бачу багато за цим. Чи можете ви уточнити, коли це був би природний вибір? Спасибі заздалегідь!