xtlsoft/boruvka

Maintainers

Package info

github.com/xtlsoft/Boruvka.php

pkg:composer/xtlsoft/boruvka

Statistics

Installs: 0

Dependents: 0

Suggesters: 0

Stars: 3

Open Issues: 0

dev-master 2021-06-05 14:22 UTC

This package is auto-updated.

Last update: 2026-03-07 14:33:26 UTC


README

A library to perform Boruvka mst algorithm in pure PHP. (PHP >= 8.0 required for performance)

Notice that the Graph, Node, Border are general purpose implementions, while the Forest is quite specific, as it only satisfies the need of dynamically adding not deleting nodes.