PHP Many-to-many parents relation зациклилась, как правильно сделать?
Привет!
Есть у меня такая задача - нужно сделать, так чтобы сущность Field могла быть дочерней для любого количества любых сущностей Field. Как я это сделал сейчас:
Field(id, name) - сущность поля
FieldChildren(parent_id, child_id) - сущность\таблица в которой я храню связи полей с полями.
И проблемы у меня возникли сразу при выводе этих данных в виде дерева HTML.
Получил я циклические ссылки друг на друга этих полей при печати дерева.
Вопрос в том наверняка проблема не новая, что можно почитать на эту тему, может быть какой-нибудь алгоритм который будет быстро обнаруживать такие циклы и дальше я уже буду выдавать ошибку о том, что связь циклическая и сделать ее нельзя.
Спасибо!
Есть простая идея сэмитировать вставку нового элемента и напечатать дерево, если не выдаст ошибку значит нет цикла, можно вставлять в БД. Думаю вариант рабочий))) но если есть еще варианты будет хорошо.
Средний
