Текущий архив: 2008.02.24;
Скачать: CL | DM;

Вниз

подскажите алгоритм поиск циклов в несвязанном графе   Найти похожие ветки 

← →
xayam ©   (2008-01-23 20:46) [0]

типа как в точках

---

← →
Kerk ©   (2008-01-23 21:01) [1]

1) выбираем случайную точку
2) ищем циклы, отмечая точки, где были
3) выбираем точку из неотмеченных и переходим к 2

---

← →
MBo ©   (2008-01-24 06:59) [2]

Поиск в глубину. Обнаружено обратное ребро - есть цикл (это ребро + пройденный путь)

---

Страницы: 1 вся ветка

Текущий архив: 2008.02.24;
Скачать: CL | DM;

Наверх

Память: 0.46 MB
Время: 0.023 c