Graph algorithms in PHP, a collection of common (and not so common) ones
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.
src Merge pull request #36 from clue-labs/fix-tsp Oct 13, 2018
tests Fix setting upper limit for TSP bruteforce via MST algorithm Oct 13, 2018
.travis.yml Prepare v0.8.1 release Mar 8, 2015
LICENSE Initial project skeleton Feb 25, 2015 Support legacy PHP 5.3 through PHP 7.2 and HHVM Sep 28, 2018
phpunit.xml.dist Initial project skeleton Feb 25, 2015

graphp/algorithms Build Status

Common mathematical graph algorithms implemented in PHP

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?

    "require": {
        "graphp/algorithms": "~0.8.0"

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.