Common mathematical graph algorithms implemented in PHP

You're viewing the contents of the master development brach. Note that this branch is subject to active development and will contain breaking changes for the upcoming release. If you want to use the latest release version, see also the v0.8.x release branch for more details.

Note: This project is in beta stage! Feel free to report any issues you encounter.

The recommended way to install this library is through Composer. New to Composer?

This will install the latest supported version:

$ composer require graphp/algorithms:^0.8.2

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+ and HHVM. 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:

$ php vendor/bin/phpunit

Released under the terms of the permissive MIT license.