com.jeffpalm.graph.algorithms
Class StrongComponents2

java.lang.Object
  extended by com.jeffpalm.graph.algorithms.StrongComponents2
All Implemented Interfaces:
Graph.Algorithm

public class StrongComponents2
extends java.lang.Object
implements Graph.Algorithm


Constructor Summary
StrongComponents2()
           
 
Method Summary
 void compute(Graph g)
          This is taken from the class nodes #7 p.3
 java.util.Map findStrongComponents(Graph g)
           
static void main(java.lang.String[] args)
           
 int numStrongComponents(Graph g)
           
 java.lang.String toString()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

StrongComponents2

public StrongComponents2()
Method Detail

compute

public void compute(Graph g)
This is taken from the class nodes #7 p.3

Specified by:
compute in interface Graph.Algorithm

numStrongComponents

public int numStrongComponents(Graph g)

findStrongComponents

public java.util.Map findStrongComponents(Graph g)

toString

public java.lang.String toString()
Overrides:
toString in class java.lang.Object

main

public static void main(java.lang.String[] args)