Wallogit.com
2017-25 © Pedro Peláez
A simple dependency graph data structure
A dependency graph data structure., (*1)
Basic Usage, (*2)
use AlmostAnything\DependencyGraph\DependencyGraphNode as Node;
$jq = new Node('jquery.js');
$bs = new Node('bootstrap.js');
$dp = new Node('datepicker.js');
$jq->addChild($bs);
$dp->addParents($bs, $jq);
$graph = $jq->getGraph(); // returns an instance of DependencyGraph
var_dump($graph->topologicalSort());
Dependency Graphs can be disconnected so you may want to provide a DependencyGraph instance., (*3)
use AlmostAnything\DependencyGraph\DependencyGraphNode as Node;
use AlmostAnything\DependencyGraph\DependencyGraph as Graph;
$graph = new Graph();
$jq = new Node('jquery.js', $graph);
$pt = new Node('prototype.js', $graph);
$jq->addChild(new Node('bootstrap.js')); // $graph will be automatically set on child
$pt->addChild(new Node('pt-typeahead.js');
A simple dependency graph data structure
A simple dependency graph data structure
A simple dependency graph data structure
A simple dependency graph data structure