| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм на орграфе |
| Автор: opart 9.4.2010, 20:01 |
| Здравствуйте! Подскажите, пожалуйста, алгоритм на орграфе (Например, проверка связности, проверка на ацикличность) с использованием матрицы инцидентности или списка рёбер. Есть ли итерационные такие алгоритмы? |
| Автор: Earnest 12.4.2010, 08:25 |
| Странный какой-то вопрос. Алгоритмы на графах по своей природе рекурсивны (т.е. наиболее естественно формулируются в терминах рекурсии). Но любой рекурсивный алгоритм элементарно преобразовывается в итерационный - явно используешь стек и все. Ну, больше букв, конечно, получится. |