[This project is frozen, but has an offspring with more features: https://github.com/jeffhain/jadecy ]
JCycles provides treatments to compute cycles, or just strongly connected components, in directed graphs in general, or in classes or packages dependencies graphs parsed from class files (major version <= 51, else does best effort).
It uses Tarjan's algorithm for SCCs, and Johnson's for cycles, with continuations instead of recursion, which allows to handle large graphs (< Integer.MAX_VALUE vertices).
Requires Java 5 or later.
License
Apache License V2.0Follow JCycles
You Might Also Like
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of JCycles!