2017 © Pedro Peláez
 

library dependency-graph

Dependency Graph Resolver in PHP

image

digilist/dependency-graph

Dependency Graph Resolver in PHP

  • Monday, October 17, 2016
  • by digilist
  • Repository
  • 2 Watchers
  • 3 Stars
  • 820 Installations
  • PHP
  • 2 Dependents
  • 0 Suggesters
  • 2 Forks
  • 0 Open issues
  • 4 Versions
  • 33 % Grown

The README.md

PHP, (*1)

PHP DependencyGraph

This library provides a simple Dependency Graph resolver. It supports multiple root nodes which are detected automatically., (*2)

Installation

You can install this library with Composer by requiring digilist/dependency-graph, (*3)

Example Usage:

There are two ways to define dependencies. One way is to define the dependencies directly on the node by calling the dependsOn method. By using this method you have to add the nodes manually to the graph (or at least the root nodes)., (*4)

$nodeA = new DependencyNode('A');
$nodeB = new DependencyNode('B');
$nodeC = new DependencyNode('C');
$nodeD = new DependencyNode('D');
$nodeE = new DependencyNode('E');

$nodeA->dependsOn($nodeB);
$nodeA->dependsOn($nodeD);
$nodeB->dependsOn($nodeC);
$nodeB->dependsOn($nodeE);
$nodeC->dependsOn($nodeD);
$nodeC->dependsOn($nodeE);

$graph = new DependencyGraph();
$graph->addNode($nodeA);
$resolved = DependencyGraph->resolve(); // returns [D, E, C, B, A]

Alternatively, you can define the dependencies on the graph. By using this method, the root node will be automatically detected., (*5)

$graph = new DependencyGraph();

$nodeA = new DependencyNode('A');
$nodeB = new DependencyNode('B');
$nodeC = new DependencyNode('C');
$nodeD = new DependencyNode('D');
$nodeE = new DependencyNode('E');

$graph->addDependency($nodeA, $nodeB);
$graph->addDependency($nodeA, $nodeD);
$graph->addDependency($nodeB, $nodeC);
$graph->addDependency($nodeB, $nodeE);
$graph->addDependency($nodeC, $nodeD);
$graph->addDependency($nodeC, $nodeE);

$resolved = DependencyGraph->resolve(); // returns [D, E, C, B, A]

The passed payload to DependencyNode can be any arbitrary PHP element (primitive, array, object, resource...)., (*6)

The Versions

17/10 2016

dev-master

9999999-dev

Dependency Graph Resolver in PHP

  Sources   Download

MIT

The Requires

  • php >=5.3

 

The Development Requires

by Markus Fasselt

17/10 2016

v0.3

0.3.0.0

Dependency Graph Resolver in PHP

  Sources   Download

MIT

The Requires

  • php >=5.3

 

The Development Requires

by Markus Fasselt

18/04 2015

v0.2

0.2.0.0

Dependency Graph Resolver in PHP

  Sources   Download

MIT

The Requires

  • php >=5.3

 

The Development Requires

by Markus Fasselt

18/04 2015

v0.1

0.1.0.0

Dependency Graph Resolver in PHP

  Sources   Download

MIT

The Requires

  • php >=5.3

 

The Development Requires

by Markus Fasselt