anthonykgross/dependency-resolver

Basis library to resolve dependencies with graph / tree

Installing anthonykgross/dependency-resolver

The recommended way to install anthonykgross/dependency-resolver is through Composer.

# Install Composer
curl -sS https://getcomposer.org/installer | php

Next, run the Composer command to install the latest stable version of dependency-resolver:

php composer.phar require anthonykgross/dependency-resolver "dev-master"

After installing, you need to require Composer's autoloader:

require 'vendor/autoload.php';

You can then later update dependency-resolver using composer:

composer.phar update

Usage

$tree  = array(
   'A' => array(),
   'B' => array('A'),
   'C' => array('B'),
   'D' => array('C', 'A'),
   'E' => array('C', 'B'),
);
$resolution = \Algorithm\DependencyResolver::resolve($tree);
print($resolution);
// ['A','B','C','D','E']

OR

$tree  = array(
    'A' => array('B'),
    'B' => array('C'),
    'C' => array('A'),
);
$resolution = \Algorithm\DependencyResolver::resolve($tree);
// RuntimeException : Circular dependency: C -> A

Documentation

• https://www.electricmonk.nl/log/2008/08/07/dependency-resolving-algorithm/
• http://mamchenkov.net/wordpress/2016/11/22/dependency-resolution-with-graphs-in-php/

Contributors

Anthony K GROSS

• http://anthonykgross.fr
• https://twitter.com/anthonykgross
• https://github.com/anthonykgross

Joshua Behrens

• https://github.com/JoshuaBehrens

Copyright and license

Code and documentation copyright 2020. Code released under the MIT license.