http://softtime.ru/cpphttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=392#post2347"" а вдруг эти ребра принадлежат какому-то другому циклу? Я бы такую ситуацию назвал одним самопересекающимся циклом а не двумя...Помогите с графамиThu, 24 May 2007 14:04:31 +0300oleg_alexeevhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=392#post2344не согласен с вами. """Затем можно удалить все ребра, принадлежащие циклу, снять все метки и запустить всю процедуру а вдруг...Помогите с графамиThu, 24 May 2007 12:12:34 +0300alex19921992http://softtime.ru/cpp/read.php?id_forum=1&id_theme=392#post2343Теория графов - это из дискретной математики.Помогите с графамиThu, 24 May 2007 11:59:26 +0300Саняhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=392#post2342Вам какие циклы нужно найти? Потому как в одном графе может быть один цикл (если граф эйлеров), а может и...Помогите с графамиThu, 24 May 2007 11:58:43 +0300Саняhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=392#post2336Нужно сделать рекурсивный обход всех возможных путей в графе, помечая узлы какой-либо меткой. Если при этом обходе мы встретим уже...Помогите с графамиWed, 23 May 2007 23:43:18 +0300oleg_alexeevhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=392#post2331не понял вопроса... то есть тебе дан ехе-шник а нада найти кол-во циклов в нем?Помогите с графамиWed, 23 May 2007 12:11:20 +0300alex19921992http://softtime.ru/cpp/read.php?id_forum=1&id_theme=392#post2325нужно описать нахождение циклов в графе(часть всей программы), узнать есть ли они и сколько ихПомогите с графамиTue, 22 May 2007 13:14:46 +0300avitamin033