Module org.maxicp

Package org.maxicp.cp.engine.constraints

Class SCC

java.lang.Object

org.maxicp.cp.engine.constraints.SCC

public class SCC
extends Object

Constructor Summary

Constructors

Constructor	Description
SCC(int numNodes)	This class implements Tarjan's algorithm to find strongly connected components (SCCs) in a directed graph.

Method Summary

Modifier and Type	Method	Description
void	findSCC(int[][] adjacencyMatrix)
int	getNumSCC()
int[]	getSccByNode()

Methods inherited from class java.lang.Object

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

Constructor Details

SCC

public SCC(int numNodes)

This class implements Tarjan's algorithm to find strongly connected components (SCCs) in a directed graph. It uses depth-first search (DFS) to discover SCCs and assigns each node to its corresponding SCC.

Parameters:

numNodes - The number of nodes in the graph.

Method Details

findSCC

public void findSCC(int[][] adjacencyMatrix)

getSccByNode

public int[] getSccByNode()

getNumSCC

public int getNumSCC()