strongly connected components in Ruby
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
lib
test
README.markdown

README.markdown

Ruby class for calculating the strongly connected components of a directed graph.

Operates on graphs constructed with the Set data structure. Finds the strongly connected components of a digraph using the improved algorithm described by David Pearce.

Old and experimental code that I wrote as a comp-sci student. Archived here for posterity.