PHPackages                             tgraboski/tarjan - 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. [Utility & Helpers](/categories/utility)
4. /
5. tgraboski/tarjan

ActiveLibrary[Utility & Helpers](/categories/utility)

tgraboski/tarjan
================

A simple cycle-detection algorithm. Given an edge-edges adjacency list, it returns a list of cycles.

1.0.0(10y ago)01.7kMITPHP

Since Jan 20Pushed 9y ago1 watchersCompare

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

READMEChangelogDependenciesVersions (2)Used By (0)

\#Tarjan

This is a small script for detecting cycles in a graph.

Input: an array of vertex-children lists: \[\[1,2,3\], \[5,6,7\]\] means vertex 0 points to vertices 1, 2, and 3, while vertex 1 points to vertices 5, 6, and 7.

Output: an array of cycles: \[\[2,3,5,2\], \[5,6,5\], \[3,7,9,3\]\] contains three cycles. The first goes from 2 to 3 to 5 back to 2.

###  Health Score

29

—

LowBetter than 60% of packages

Maintenance20

Infrequent updates — may be unmaintained

Popularity15

Limited adoption so far

Community7

Small or concentrated contributor base

Maturity63

Established project with proven stability

 Bus Factor1

Top contributor holds 100% 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

Unknown

Total

1

Last Release

3761d ago

### Community

Maintainers

![](https://www.gravatar.com/avatar/1924d7d7f6eec93debc0cc662f2ab804e1b5767cc3cd8d568620e05d3ee962d8?d=identicon)[whiterook6](/maintainers/whiterook6)

---

Top Contributors

[![whiterook6](https://avatars.githubusercontent.com/u/5151965?v=4)](https://github.com/whiterook6 "whiterook6 (2 commits)")

---

Tags

algorithmgraphphp

### Embed Badge

![Health badge](/badges/tgraboski-tarjan/health.svg)

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

PHPackages © 2026

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