1 Тема от orfest

  • orfest
  • Участник
  • Неактивен
  • Откуда: Novosibirsk
  • Зарегистрирован: 2009-07-03
  • Сообщений: 8

Тема: Поиск компонент сильной связности

Очепятка в строчке 

::g = &g;

Должно быть

 ::g = &a;
Покой неминуемо ведет к вечному покою

Сайтorfest

2 Ответ от e-maxx

  • e-maxx
  • admin
  • Неактивен
  • Откуда: Саратов
  • Зарегистрирован: 2009-06-10
  • Сообщений: 360

Re: Поиск компонент сильной связности

Ок, но я решил вообще переписать с нуля эту статью smile Не было ни определений, ни доказательств, код какой-то странный... smile

Сайтe-maxx

3 Ответ от orfest Отредактировано orfest (2009-07-09 10:36:08)

  • orfest
  • Участник
  • Неактивен
  • Откуда: Novosibirsk
  • Зарегистрирован: 2009-07-03
  • Сообщений: 8

Re: Поиск компонент сильной связности

Ух, красиво переписано!

Вот только попридираюсь к русскому языку smile Предложение несогласовано, лучше бы переписать.
1 шаг. Запустить серию обходов в глубину графа , который возвращает вершины в порядке убывания времени выхода , т.е. некоторый список .

И ещё:

Запустить серию обходов в глубину/ширину этого графа в порядке, определяемом списком .

Лучше явно указать, что в обратном порядке. А то приходится или думать, или код читать :-)

Покой неминуемо ведет к вечному покою

Сайтorfest