Gibt es einige PHP Implementierungen von gerichteten azyklischen Graphen? Ich habe DRUPALs gefunden (https://api.drupal.org/api/drupal/core%21lib%21Drupal%21Component%21Graph%21Graph.php/8), aber es ist nicht wirklich hilfreich (ich möchte auch Knoten hinzufügen/löschen). Irgendwelche Vorschläge ?Decent Implementierung von DAG in PHP?
6
A
Antwort
3
Blick auf diesen Artikel, könnte es hilfreich sein: http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o
+0
Danke für die schnelle Antwort, zigi! Aber ich habe das schon gesehen und es ist nicht das Modell, mit dem ich Probleme habe. Es ist die DAG-Implementierung selbst. Ich habe DFS noch nicht geschrieben und es ist ziemlich mühsam für mich. Wie auch immer, wenn nichts bald rauskommt, versuche ich es einfach selbst zu machen. Prost ! –
Btw der Link gegeben haben, ist ein bisschen langsam, kaum lädt ... – ziGi