cawolf/rocha-thatte-serial

Single threaded implementation of Rocha-Thatte algorithm

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

MIT

• Christian Alexander Wolf

• graph
• detection
• Algorithm
• analysis
• cycle
• rocha
• thatte

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.