Common mathematical graph algorithms implemented in PHP

v0.8.2 2020-02-20 18:01 UTC

This package is auto-updated.

Last update: 2024-06-30 00:47:26 UTC



CI status

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.x branch.

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.


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.


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:



This project is released under the permissive MIT license.