Archived Sketch
This sketch is created with an older version of Processing,
and doesn't work on browsers anymore.
Click record or press 'R'
to start/stop recording (max. 10 secs)
Click capture
to take a screenshot
RochaThatte
by
A fork of
{{sketch.parentSketch.title}} by {{sketch.parentUser.fullname}}.
Integration of the Rocha–Thatte cycle detection algorithm in directed graphs.
See wikipedia for more details about the algorithm.
Classes used:
- Node, know wich edges come in and out.
- Edge, know wich nodes it connects.
- Cycle, store the detected cycles
- Graph, the manager that contains the logic.
note: it had been a hell to translate form java to js!
