cawolf / rocha-thatte-serial

Single threaded implementation of Rocha-Thatte algorithm

Maintainers

Details

github.com/cawolf/RochaThatteSerial

Source

Issues

Installs: 21

Dependents: 0

Suggesters: 0

Security: 0

Stars: 0

Watchers: 1

Forks: 0

Open Issues: 2

pkg:composer/cawolf/rocha-thatte-serial

v1.0 2017-03-06 17:11 UTC

Requires

php: >=5.6
clue/graph: ~0.8

Requires (Dev)

ciaranmcnulty/phpspec-typehintedmethods: ^2.0
phpspec/phpspec: ^3.2

Suggests

None

Provides

None

Conflicts

None

Replaces

None

MIT 9c8593ef2c0a29dec486b271bde7c7f06ddec9b0

Christian Alexander Wolf <mail.woop@cawolf.de>

graph detection Algorithm analysis cycle rocha thatte

dev-master
v1.0
dev-renovate/phpspec-phpspec-8.x

This package is auto-updated.

Last update: 2025-10-07 15:09:59 UTC

README

Implementation of the Rocha-Thatte algorithm in a single thread.

Installation

composer require cawolf/rocha-thatte-serial

Usage

Instantiate the class Cawolf\RochaThatte\Cycle and call the function detect(Fhaculty\Graph\Graph $graph) on a graph object to detect cycles in a directed Graph.