Ну вот я знаю, что например на c++ рекурсивный обход графа крайне не рекомендуется, потому что размер графа может быть намного больше чем размер стека. Со внутреннем устройством Haskell я мало знаком и интересуюсь могут ли быть подводные камни. Задача просто обойти большой граф
Какой максимальный размер графа? Какие требования по времени?
Ну 10000 вершин например. Вообще на самом деле сейчас задачи у меня такой нет, но думаю я об этом постоянно. Вдруг если будет такая задача, то придётся по техническим причинам пересесть на плюсы
в хаскеле нет таких проблем в рекурсией
Посмотри хаскельные решения задач с графами на кодфорсес
Обсуждают сегодня