cawolf/rocha-thatte-serial

Single threaded implementation of Rocha-Thatte algorithm

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

This package is auto-updated.

Last update: 2021-12-28 21:18:00 UTC


README

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

Build Status Scrutinizer Code Quality Packagist Packagist

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.