graphp/algorithms

Common mathematical graph algorithms implemented in PHP

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

Requires

• php: >=5.3
• clue/graph: ~0.9.0|~0.8.0

Requires (Dev)

• phpunit/phpunit: ^6.4 || ^5.7 || ^4.8.35

MIT

• Christian Lück

• shortest path
• dijkstra
• moore-bellman-ford
• minimum spanning tree
• kruskal
• prim
• Graph algorithms

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

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.