iipokypatop/algorithms

Common mathematical graph algorithms

v0.8.1 2015-03-08 10:12 UTC

Requires

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

Requires (Dev)

• phpunit/phpunit: ~4.0

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

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

Install

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

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

License

Released under the terms of the permissive MIT license.