包简介

Common mathematical graph algorithms implemented in PHP

README 文档

README

Common mathematical graph algorithms implemented in PHP

Development version: This branch contains the code for the upcoming version 0.9. For the code of the current version 0.8, check out the 0.8.x branch.

The upcoming version 0.9 will be the way forward for this package. However, we will still actively support version 0.8 for those not yet on the latest version. See also installation instructions for more details.

Install

The recommended way to install this library is through Composer. New to Composer?

Once released, this project will follow SemVer. At the moment, this will install the latest development version:

composer require graphp/algorithms:^0.9@dev

See also the CHANGELOG for details about version upgrades.

This project aims to run on any platform and thus does not require any PHP extensions and supports running on legacy PHP 5.3 through current PHP 7+. It's highly recommended to use PHP 7+ for this project.

Tests

To run the test suite, you first need to clone this repo and then install all dependencies through Composer:

composer install

To run the test suite, go to the project root and run:

vendor/bin/phpunit

License

This project is released under the permissive MIT license.

graphp/algorithms 适用场景与选型建议

graphp/algorithms 是一款基于 PHP 开发的 Composer 扩展包，目前已累计 2.96M 次下载、GitHub Stars 达 139，最近一次更新时间为 2015 年 02 月 25 日，在 PHP 生态内属于活跃度较高的组件。

它主要适用于以下技术方向：「shortest path」「dijkstra」「moore-bellman-ford」「minimum spanning tree」「kruskal」「prim」等业务场景。在实际项目中，围绕这些方向常见需要落地的问题包括：接口对接、性能调优、并发安全、与既有框架（Laravel / ThinkPHP / Yii / Webman 等）的兼容适配，以及生产环境的日志埋点与稳定性保障。

我们在过去多个企业项目中使用过 graphp/algorithms 或与其功能相近的方案，如果你在选型或落地过程中遇到问题，例如 版本兼容、二次改造、私有化封装、与内部系统对接、生产 BUG 排查，欢迎联系我们协助评估。

围绕 graphp/algorithms 我们能提供哪些服务？

定制开发 / 二次开发

基于 graphp/algorithms 在你已有业务上做功能扩展、字段裁剪、UI 适配、与内部账号 / 权限 / 日志系统的深度对接。

BUG 修复 & 性能优化

线上偶发问题、内存泄漏、慢查询、并发异常等排查修复；针对高流量场景做缓存、队列、索引层面的调优。

项目外包 & 长期维护

承接完整的项目从需求 → 设计 → 开发 → 上线 → 长期运维；也可按月提供技术保姆服务。

yvsm@zunyunkeji.com QQ：316430983 微信：yvsm316 西安尊云信息科技 · 专注 PHP / Go / 分布式系统研发