xtlsoft/boruvka

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

This package is auto-updated.

Last update: 2024-11-07 11:33:04 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.