opsminded/graph

A simple PHP graph library

v1.0.0 2025-12-30 16:30 UTC

Requires

• php: >=8.0

Requires (Dev)

• phpunit/phpunit: ^9.0

MIT

README

A small PHP graph library with basic graph structures and algorithms.

Quick start

Install with Composer:

composer require opsminded/graph

Example usage:

use Opsminded\Graph\UndirectedGraph;
use Opsminded\Graph\Node;
use Opsminded\Graph\Edge;
use Opsminded\Graph\Algorithms\BFS;

$g = new UndirectedGraph();
$a = new Node('a');
$b = new Node('b');
$g->addEdge(new Edge($a, $b));

$visited = [];
BFS::traverse($g, 'a', function($n) use (&$visited) {
    $visited[] = $n->getId();
});

print_r($visited);

See tests/ for a simple example test.

graph

PHP Graph library