hexlet/graphs

Graphs implementation

v2.0.1 2026-08-18 00:48 UTC

Requires

• php: >=8.5
• illuminate/collections: ^13

Requires (Dev)

• phpunit/phpunit: ^13.3
• squizlabs/php_codesniffer: ^4.0

MIT

• Roman Ashikov

• graphs
• hexlet

Published on Packagist.org on 2026-08-18 00:49 UTC

README

Functions for working with Graphs.

Examples

<?php

use function Php\Graphs\graphs\makeJoints;
use function Php\Graphs\graphs\buildTreeFromLeaf;
use function Php\Graphs\graphs\sortJoints;

$tree = ['B', [
    ['D'],
    ['A', [
        ['C', [
            ['F'],
            ['E'],
        ]],
    ]],
]];

$joints = makeJoints($tree);
$transformed = buildTreeFromLeaf($joints, 'C');
// ['C', [
//     ['F'],
//     ['E'],
//     ['A', [
//         ['B', [
//             ['D'],
//         ]],
//     ]],
// ]];

sortTree($transformed);
// ['C', [
//     ['A', [
//         ['B', [
//             ['D'],
//         ]],
//     ]],
//     ['E'],
//     ['F'],
// ]];

This repository is created and maintained by the team and the community of Hexlet, an educational project. Read more about Hexlet.

See most active contributors on hexlet-friends.