xtlsoft/boruvka

Maintainers

Details

github.com/xtlsoft/Boruvka.php

Source

Issues

Installs: 0

Dependents: 0

Suggesters: 0

Security: 0

Stars: 3

Watchers: 2

Forks: 0

Open Issues: 0

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

Requires

  • php: >=8.0

MIT 4b882b5d992a842d53fb95b478900c11e1923bc6

  • Tianle Xu <xtl.woop@xtlsoft.top>

This package is auto-updated.

Last update: 2024-04-07 10:17:31 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.