org.chocosolver.util.graphOperations.connectivity

Class StrongConnectivityFinder

java.lang.Object

org.chocosolver.util.graphOperations.connectivity.StrongConnectivityFinder

public class StrongConnectivityFinder
extends Object

Constructor Summary

Constructors

Constructor and Description
StrongConnectivityFinder(DirectedGraph graph)

Method Summary

Modifier and Type	Method and Description
void	findAllSCC()
void	findAllSCCOf(BitSet restriction)
int	getNbSCC()
int	getNextNode(int j)
int[]	getNodesSCC()
int	getSCCFirstNode(int i)

Methods inherited from class java.lang.Object

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

Constructor Detail

StrongConnectivityFinder

public StrongConnectivityFinder(DirectedGraph graph)

Method Detail

findAllSCC

public void findAllSCC()

findAllSCCOf

public void findAllSCCOf(BitSet restriction)

getNbSCC

public int getNbSCC()

getNodesSCC

public int[] getNodesSCC()

getSCCFirstNode

public int getSCCFirstNode(int i)

getNextNode

public int getNextNode(int j)