xtlsoft/boruvka

维护者

详细信息

github.com/xtlsoft/Boruvka.php

源代码

问题

安装: 0

依赖项: 0

建议者: 0

安全: 0

星标: 3

关注者: 2

分支: 0

开放性问题: 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-09-07 11:10:03 UTC

README

一个用于在纯PHP中执行Boruvka mst算法的库。（性能要求PHP >= 8.0）

请注意，Graph、Node、Border 是通用实现，而 Forest 则非常具体，因为它仅满足动态添加而不是删除节点的需求。