Тема: Поиск компонент сильной связности
Очепятка в строчке
::g = &g;
Должно быть
::g = &a;
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Algo » Поиск компонент сильной связности
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Очепятка в строчке
::g = &g;
Должно быть
::g = &a;
Ок, но я решил вообще переписать с нуля эту статью Не было ни определений, ни доказательств, код какой-то странный...
Ух, красиво переписано!
Вот только попридираюсь к русскому языку Предложение несогласовано, лучше бы переписать.
1 шаг. Запустить серию обходов в глубину графа , который возвращает вершины в порядке убывания времени выхода , т.е. некоторый список .
И ещё:
Запустить серию обходов в глубину/ширину этого графа в порядке, определяемом списком .
Лучше явно указать, что в обратном порядке. А то приходится или думать, или код читать :-)
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Algo » Поиск компонент сильной связности