Czy jest dostępnych kilka implementacji PHP z ukierunkowanego wykresu acyklicznego? Znalazłem DRUPAL-a (https://api.drupal.org/api/drupal/core%21lib%21Drupal%21Component%21Graph%21Graph.php/8), ale to nie jest naprawdę pomocne (chcę również dodać/usunąć węzły). Jakieś sugestie ?Godna implementacja DAG w PHP?
6
A
Odpowiedz
3
Spójrz na ten artykuł, to może być pomocne: http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o
+0
Dzięki za szybką odpowiedź, Zigi! Ale już to widziałem i nie jest to model, z którym mam problem. To sama implementacja DAG. Nie napisałem wcześniej DFS i jest to dla mnie bardzo kłopotliwe. W każdym razie, jeśli nic nie wyjdzie wkrótce, po prostu spróbuję to zrobić sam. Twoje zdrowie ! –
Btw link dałeś jest nieco powolny, ledwo ładuje ... – ziGi