fr.umlv.roadcoloring.graph
Class StronglyConnectedComponents

java.lang.Object
  extended by fr.umlv.roadcoloring.graph.StronglyConnectedComponents

public class StronglyConnectedComponents
extends java.lang.Object

usefull for check the strongly connected components of a graph


Constructor Summary
StronglyConnectedComponents(Graph g)
          Constructor
 
Method Summary
 java.lang.Integer[] components()
          compute the strongly connected components
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

StronglyConnectedComponents

public StronglyConnectedComponents(Graph g)
Constructor

Parameters:
g - graph to check
Method Detail

components

public java.lang.Integer[] components()
compute the strongly connected components

Returns:
an array with the number of associated component for each node