Имеется направленный ациклический граф, заданный матрицей смежности. Можно ли (и если можно, то как) организовать поиск в глубину в нём чисто функциональным образом за время O(n)?
Имеется направленный ациклический граф, заданный матрицей смежности. Можно ли (и если можно, то как) организовать поиск в глубину в нём чисто функциональным образом за время O(n)?
Ответ на:
комментарий
от Legioner
Ответ на:
комментарий
от Vadim_Z
Ответ на:
комментарий
от Legioner
Ответ на:
комментарий
от jtootf