Поиск циклических ссылок

Имеются пары вида "Изделие" - "Комплектующее"
А - Б
А - В
А - Г
Б - В
Б - Д
Д - Е
Д - В
В - Ж
Ж - Б
Если посмотреть внимательно, то видно, что имеет место быть циклическая ссылка. Б - В; В - Ж; Ж - Б
То есть, чтобы сделать "Мачту", нужна "Платформа", чтобы сделать "Платформу", нужна "Фурнитура", чтобы сделать "Фурнитуру" нужна "Мачта" и алгоритм обхода по спецификациям попадает в бесконечный цикл.
Вопрос в поиске оптимального алгоритма поиска таких ситуаций. Кто как стал бы при регистрации очередной пары проверять, не формирует ли она циклическую ссылку?

Это теорию графов вспоминать нужно
я бы по рабоче-крестьянски сделала, наверное: использовала алгоритм обхода, добавив проверку на совпадение с исходным элементом.

uinny пишет: гы! поиск кратчайшего пути из вершины в неё же саму.

Я в голове придумал через рекурсивный вызов и передачу туда сведений о последовательности предыдущих вызовов, завтра попробую.

Жуткое дело    

http://s017.radikal.ru/i424/1410/a5/f91c54c35c67.jpg

Как то топорно вышло, но работает. Но все равно не точно, т.к. если в комплектующих определенного Изделия найдется первая последовательность сборки, образующая циклическую последовательность, но на этом комплектующем анализ по этому изделию и закончится. Да, это тоже дело, будет определено, что изделие нельзя запускать в алгоритм автосборки, но было бы интереснее, если бы и все остальные комлектующие тоже проанализировались.

Адвокат, Юрист, Виза В Лондоне, Англии (UK). Право, Брак, Консультация, Иммиграция
Конституция Российской Федерации гарантирует (ст.48) каждому право на получение квалифицированной юридической помощи, а в некоторых случаях бесплатно. Сегодня право на бесплатную квалифицированную юридическую помощь является важнейшим социальным благом, которое обеспечивает реализацию других конституционных гарантий.

Юридическая помощь - это система мероприятий, направленных на обеспечение и защиту прав и законных интересов граждан и юридических лиц, реализуемых специально созданными на то органами - адвокатурой, нотариатом, частными детективными и охранными службами, юридическими фирмами, общественными объединениями и др., имеющих своей целью достижение правовой защищенности личности в максимальной степени.

Бесплатная юридическая помощь - это система мероприятий, направленных на обеспечение и защиту прав и законных интересов определенных категорий граждан, имеющих право на принятие юридической помощи на бесплатной основе, реализуемых специальными государственными системами оказания бесплатной юридической помощи (федеральные органы исполнительной власти и подведомственные им учреждения; органы исполнительной власти субъектов Российской Федерации и подведомственные им учреждения; органы управления государственных внебюджетных фондов; государственные юридические бюро) и негосударственными системами (юридические клиники и негосударственные центры).

Аспекты оказания бесплатной юридической помощи гражданам регулируются Федеральным законом от 21.11.2011 г. № 324-ФЗ (в ред.


@xll7659

Юридическая Помощь - Областное Бюджетное Учреждение Здравоохранения Городская Клиническая Больница №4
Чем мы отличаемся от других: лояльность и честность Юридическая компания «СоветникЪ» всегда готова оказать квалифицированную помощь в ваших правовых вопросах. Благодаря тому, что в наших стенах трудятся опытные специалисты, вы получите по-настоящему грамотную помощь.

Нельзя не упомянуть тот факт, что наши сотрудники постоянно проходят курсы повышения квалификации. Это значит, что они владеют актуальной информацией об изменениях в действующем законодательстве, правовых проблемах, пробелах и юридических коллизиях. Мы не стремимся вас обмануть и действуем строго в рамках правового поля! Широкий спектр услуг Мы находимся по адресу: Приморский край, город Уссурийск, ул. Ленина 87. Предоставляем следующий спектр юридических услуг:
Жилищного;
РўСЂСѓРґРѕРІРѕРіРѕ;
Гражданского;
Семейного;
Налогового;
Административного;
Земельного;
Иначе говоря, мы оказываем услуги практически во всей сфере законодательства. При этом все услуги специалистов квалифицированы и рассчитаны на оказание грамотной помощи гражданам. Будь то несложный юридический вопрос, требующий устного консультирования, или ведение сложного дела в суде в нескольких судебных инстанциях, юридическая компания «СоветникЪ» работает на результат.


@xll7659