python-dependency-resolver

Install

From PyPI

pip install python-dependency-resolver

From source

rm build/ python_dependency_resolver.egg-info dist -Rf
python3 setup.py bdist_wheel
pip3 install -I dist/python_dependency_resolver-*-py3-none-any.whl

How to use

Use case 1

flowchart TD
    B --> A

    C --> A
    C --> B

    D --> C
    D --> A

    E --> C
    E --> B

    F --> G

from python_dependency_resolver import DependencyResolver
tree = {
    'A': [],
    'B': ['A'],
    'C': ['B', 'A'],
    'D': ['C', 'A'],
    'E': ['C', 'B'],
    'F': ['G'],
    'G': []
}

dependency_resolver = DependencyResolver()
dependency_resolver.resolve(tree)
# ['A', 'B', 'C', 'D', 'E', 'G', 'F']

Use case 2

flowchart TD
    B --> A
    A --> B

from python_dependency_resolver import DependencyResolver
tree = {
    'A': ['B'],
    'B': ['A']
}

dependency_resolver = DependencyResolver()
dependency_resolver.resolve(tree)
# CircularReferenceException: Circular reference detected: B -> A

Use case 3

flowchart TD
    B --> A
    C --> A

from python_dependency_resolver import DependencyResolver
tree = {
    'B': ['A'],
    'C': ['A'],
    #'A': ()
}

dependency_resolver = DependencyResolver()
dependency_resolver.resolve(tree)
# MissingReferenceException: Missing reference detected: 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 2024. Code released under the MIT license.