com.jeffpalm.graph.algorithms
Class StrongComponents2

java.lang.Object
  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)