graphp/algorithms
Common mathematical graph algorithms implemented in PHP
Maintainers
Requires
- php: >=5.3
- clue/graph: ~0.9.0|~0.8.0
Requires (Dev)
- phpunit/phpunit: ^6.4 || ^5.7 || ^4.8.35
Suggests
None
Provides
None
Conflicts
None
Replaces
None
MIT abebbc44109f65c2962cd66f048ea3b8563e0a4a
- Christian LΓΌck <christian.woop@clue.engineering>
shortest pathdijkstramoore-bellman-fordminimum spanning treekruskalprimGraph algorithms
This package is auto-updated.
Last update: 2026-06-29 01:19:13 UTC
README
Common mathematical graph algorithms implemented in PHP
Development version: This branch contains the code for the upcoming version 0.9. For the code of the current version 0.8, check out the
0.8.xbranch.The upcoming version 0.9 will be the way forward for this package. However, we will still actively support version 0.8 for those not yet on the latest version. See also installation instructions for more details.
Install
The recommended way to install this library is through Composer. New to Composer?
Once released, this project will follow SemVer. At the moment, this will install the latest development version:
composer require graphp/algorithms:^0.9@dev
See also the CHANGELOG for details about version upgrades.
This project aims to run on any platform and thus does not require any PHP extensions and supports running on legacy PHP 5.3 through current PHP 7+. It's highly recommended to use PHP 7+ for this project.
Tests
To run the test suite, you first need to clone this repo and then install all dependencies through Composer:
composer install
To run the test suite, go to the project root and run:
vendor/bin/phpunit
License
This project is released under the permissive MIT license.
