Экспертная система Delphi.int.ru

Сообщество программистов
Общение, помощь, обмен опытом
Логин:
Пароль:
Регистрация | Забыли пароль?

Delphi.int.ru Expert

Другие разделы портала

Переход к вопросу:

#   

Статистика за сегодня:  


Лучшие эксперты

Подробнее »

Вопрос # 5 371

Раздел: Delphi » Алгоритмы, преобразования
/ вопрос открыт /

Доброго, уважаемые эксперты!
как применить обход графа в глубину к поиску максимального цикла в нем?
неделю просидел, но так ничего и не сделал.. . ниже написал обход графа, а что дальше полный косяк..... помогите, пожалуйста

Приложение:
  1.  
  2. Var i: integer;
  3. Begin
  4. marked[v] := true;
  5. Form1.Edit3.Text:=Form1.Edit3.Text + ' ' +IntToStr(v);
  6. For i := 1 to n do
  7.  
  8. End;
  9.  
  10.  
  11. procedure TForm1.Button2Click(Sender: TObject);
  12. var i:integer;
  13. begin
  14. for i:=1 to n do
  15. marked[i]:=false;
  16. for i:=1 to n do
  17. if (marked[i]=true) then dfs(i);
  18. end;


NeStor Вопрос ожидает решения (принимаются ответы, доступен мини-форум)

Вопрос задал: NeStor (статус: Посетитель)
Вопрос отправлен: 4 июня 2011, 01:52
Состояние вопроса: открыт, ответов: 0.


Мини-форум вопроса

Всего сообщений: 0.

4 июня 2011, 09:29: Вопрос перемещён из тематического раздела Delphi » Общие вопросы по программированию в раздел Delphi » Алгоритмы, преобразования модератором Ерёмин А.А.

Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
Версия движка: 2.6+ (26.01.2011)
© 2005-2025
Текущее время: 22 февраля 2025, 11:54
Выполнено за 0.02 сек.