https://github.com/cawolf/rochathatteserial

Implementation of the Rocha-Thatte algorithm in a single thread
https://github.com/cawolf/rochathatteserial

Last synced: 3 months ago
JSON representation

Implementation of the Rocha-Thatte algorithm in a single thread

• Host: GitHub
• URL: https://github.com/cawolf/rochathatteserial
• Owner: cawolf
• License: mit
• Created: 2017-03-06T16:33:23.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2021-07-28T20:22:44.000Z (almost 4 years ago)
• Last Synced: 2025-02-14T04:49:04.941Z (5 months ago)
• Language: PHP
• Size: 6.84 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Rocha Thatte (serial)

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

[![Build Status](https://travis-ci.org/cawolf/RochaThatteSerial.svg?branch=master)](https://travis-ci.org/cawolf/RochaThatteSerial)

[![Scrutinizer Code Quality](https://scrutinizer-ci.com/g/cawolf/RochaThatteSerial/badges/quality-score.png?b=master)](https://scrutinizer-ci.com/g/cawolf/RochaThatteSerial/?branch=master)

[![Packagist](https://img.shields.io/packagist/v/cawolf/rocha-thatte-serial.svg?maxAge=2592000)](https://packagist.org/packages/cawolf/rocha-thatte-serial)

[![Packagist](https://img.shields.io/packagist/l/cawolf/rocha-thatte-serial.svg?maxAge=2592000)](https://packagist.org/packages/cawolf/rocha-thatte-serial)

### 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.