PHPackages                             taniko/dijkstra - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. taniko/dijkstra

ActiveLibrary

taniko/dijkstra
===============

dijkstra algorithm

v1.1.0(8y ago)208.0k↓45%8[1 issues](https://github.com/taniko/dijkstra/issues)1MITPHP

Since Oct 1Pushed 7y ago2 watchersCompare

[ Source](https://github.com/taniko/dijkstra)[ Packagist](https://packagist.org/packages/taniko/dijkstra)[ RSS](/packages/taniko-dijkstra/feed)WikiDiscussions master Synced 1mo ago

READMEChangelogDependencies (1)Versions (4)Used By (1)

Dijkstra's algorithm in PHP
===========================

[](#dijkstras-algorithm-in-php)

[![Build Status](https://camo.githubusercontent.com/7447766e5c03992701b28c13575a3fa164d69cde7d3237cff57b7a901e147031/68747470733a2f2f7472617669732d63692e6f72672f74616e696b6f2f64696a6b737472612e7376673f6272616e63683d6d6173746572)](https://travis-ci.org/taniko/dijkstra)

---

Installation
------------

[](#installation)

```
composer require taniko/dijkstra
```

Usage
-----

[](#usage)

```
$graph = Taniko\Dijkstra\Graph::create();
$graph
    ->add('s', 'a', 1)
    ->add('s', 'b', 2)
    ->add('a', 'b', 2)
    ->add('a', 'c', 4)
    ->add('b', 'c', 2)
    ->add('b', 'd', 5)
    ->add('c', 'd', 1)
    ->add('c', 't', 3)
    ->add('d', 't', 1);
$route = $graph->search('s', 't'); // ['s', 'b', 'c', 'd', 't']
$cost  = $graph->cost($route);     // 6.0
```

###  Health Score

37

—

LowBetter than 83% of packages

Maintenance19

Infrequent updates — may be unmaintained

Popularity35

Limited adoption so far

Community16

Small or concentrated contributor base

Maturity65

Established project with proven stability

 Bus Factor1

Top contributor holds 66.7% of commits — single point of failure

How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window.

**Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores.

**Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement.

**Maturity (30%)** — Project age, version count, PHP version support, and release stability.

###  Release Activity

Cadence

Every ~431 days

Total

2

Last Release

3085d ago

### Community

Maintainers

![](https://avatars.githubusercontent.com/u/10274233?v=4)[taniko](/maintainers/taniko)[@taniko](https://github.com/taniko)

---

Top Contributors

[![dan-abc](https://avatars.githubusercontent.com/u/195538?v=4)](https://github.com/dan-abc "dan-abc (2 commits)")[![taniko](https://avatars.githubusercontent.com/u/10274233?v=4)](https://github.com/taniko "taniko (1 commits)")

###  Code Quality

TestsPHPUnit

### Embed Badge

![Health badge](/badges/taniko-dijkstra/health.svg)

```
[![Health](https://phpackages.com/badges/taniko-dijkstra/health.svg)](https://phpackages.com/packages/taniko-dijkstra)
```

PHPackages © 2026

[Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)