Есть ли какие-то доступные реализации PHP там ациклического графа? Я нашел DRUPAL (https://api.drupal.org/api/drupal/core%21lib%21Drupal%21Component%21Graph%21Graph.php/8), но это не очень полезно (я хочу добавить/удалить узлы, а также). Какие-либо предложения ?Достойная реализация DAG в PHP?
Посмотрите на эту статью, это может быть полезным: http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o
Спасибо за быстрый ответ, Зиги! Но я уже видел это, и это не та модель, с которой у меня проблемы. Это сама реализация DAG. Раньше я не писал DFS, и для меня это довольно хлопотно. В любом случае, если ничего не выйдет, я просто попытаюсь сделать это сам. Приветствия! –
Btw ссылку вы дали немного медленно, едва загружает ... – ziGi