Decent implementation of DAG in PHP?

Question

Is there some available PHP implementations out there of directed acyclic graph ? I've found DRUPAL's (https://api.drupal.org/api/drupal/core%21lib%21Drupal%21Component%21Graph%21Graph.php/8) but it's not really helpful (I want to add/delete nodes as well). Any suggestions ?

Answer 1

Look at this article, it might be of help: http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o