maspack.graph

Class StrongConnect

java.lang.Object

maspack.graph.StrongConnect

public class StrongConnect
extends java.lang.Object

Demo code showing how to find the strongly connected components of a graph using Tarjan's algorithm. Note: this code has been morphed from some older working code but has not been explicitly tested in its new form.

Constructor Summary

Constructors

Constructor and Description
StrongConnect()

Method Summary

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

StrongConnect

public StrongConnect()