https://github.com/xtlsoft/boruvka.php

A library to perform Boruvka mst algorithm in pure PHP. (PHP >= 8.0 required for performance)
https://github.com/xtlsoft/boruvka.php

Last synced: 2 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/xtlsoft/boruvka.php
• Owner: xtlsoft
• License: mit
• Created: 2021-06-05T12:27:28.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2021-06-05T14:23:35.000Z (over 3 years ago)
• Last Synced: 2024-04-19T21:23:04.863Z (7 months ago)
• Language: PHP
• Size: 4.88 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Boruvka.php

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.