chord.util.graph
Class SCCBuilder<Node>

java.lang.Object
  chord.util.graph.SCCBuilder<Node>

public class SCCBuilder<Node>
extends java.lang.Object

Algorithm for computing the Strongly Connected Components (SCCs) of a directed graph. The algorithm implemented here is Tarjan's algorithm.

Author:

Mayur Naik (mhn@cs.stanford.edu)

Constructor Summary

SCCBuilder(IGraph<Node> graph, IGraphEntityVisitor<Node> visitor)

Method Summary

void

build()

Methods inherited from class java.lang.Object

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

Constructor Detail

SCCBuilder

public SCCBuilder(IGraph<Node> graph,
                  IGraphEntityVisitor<Node> visitor)

Method Detail

build

public void build()