mbsoft31/graph-algorithms
High-performance PHP 8.2+ graph algorithms library (mbsoft/graph-core). Includes PageRank and degree centrality, Dijkstra and A* pathfinding, BFS/DFS traversal, Tarjan SCC, Kahn topological sort, and Prim MST. Type-safe, tested, zero extra deps.
|
Package
|
Score
|
Description
|
Stars
|
Likes
|
Forks
|
Downloads
|
Issues
|
Score
|
Opportunity
|
License
|
Last Release
|
|
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| mbsoft31/graph-core | 0.80 | Lightweight, dependency-free graph library for PHP 8.2+. Build directed/undirected graphs with node and edge attributes, fast adjacency lookups, subgraph views, and export to Cytoscape.js JSON, GraphML, and GEXF (XML exports require ext-dom). | 0 | 0 | 0 | 108 | 0 | 6.4 | 29.7 | MIT | 8 months ago | |
| graphp/graph | 0.80 | Graphp/graph is a PHP graph data structure library for building and traversing graphs of vertices and edges. Create directed or undirected graphs, attach attributes, and run common algorithms like shortest paths, cycles, and connectivity for analysis and visualization. | 713 | 713 | 74 | 6K | 0 | 8.5 | 13.5 | MIT | 4 years ago | |
| graphp/graphviz | 0.79 | PHP GraphViz builder for creating, editing, and rendering Graphviz DOT graphs. Build nodes and edges programmatically, manage attributes, and export to images or DOT output for documentation, diagrams, and visualization workflows. | 325 | 329 | 54 | 34K | 6 | 5.1 | 2.3 | MIT | 6 years ago | |
| doctrine/orientdb-odm | 0.75 | Doctrine OrientDB ODM integrates OrientDB with Doctrine, offering an object document mapper for PHP. Map documents to classes, manage persistence and queries via a familiar Doctrine-style API, and work with graph/document features using a structured domain model. | 155 | 158 | 48 | 0 | 41 | 7.5 | 11.0 | MIT | — | |
| marcj/topsort | 0.75 | Fast PHP topological sort/dependency resolver. Add string nodes with dependencies and get a valid processing order; includes grouped sorting to keep same-type items together and retrieve group metadata. Useful for UoW, DI, package managers, etc. | 248 | 252 | 19 | 435K | 1 | 3.5 | 44.7 | MIT | 5 years ago |
How can I help you explore Laravel packages today?