Показать сообщение отдельно
Старый 13.02.2011, 11:21   #6  
Ish_2 is offline
Ish_2
Участник
 
7 / 11 (1) +
Регистрация: 13.02.2011
1c-ники начинают думать ! Кхы..кхы.. я воспринял это как похвалу.
Как автор статьи по ссылке http://nashe1c.ru/materials-view.jsp?id=357
замечу , что на самом деле указанный алгоритм (принципиально нерекурсивный) может быть с легкостью реализован "чисто" на SQL. Т.е. речь идет об общем подходе к решению задач разузлования , а не об эффективности алгортимов на платформе 1с.
На мой скромный взгляд,
для графов с количеством узлов более миллиона и при абсолютном контроле зацикливания альтернативные рекурсивные алгоритмы, предполагающие "ручной" кодинг ( "хоть на чём") проиграют и проиграют много.