choco.cp.solver.constraints.global.tree.structure.internalStructure.graphStructures.algorithms
Class ConnectedComponents

java.lang.Object
  extended by choco.cp.solver.constraints.global.tree.structure.internalStructure.graphStructures.algorithms.ConnectedComponents

public class ConnectedComponents
extends Object


Field Summary
protected  boolean affiche
           
protected  Vector<IStateBitSet> cc
           
protected  int[] color
           
protected  IStateBitSet[] graph
           
protected static Logger LOGGER
           
protected  int nbCC
           
protected  int nbNodes
           
protected  BitSet reached
           
protected  Solver solver
           
protected  BitSet[] undirected
           
 
Constructor Summary
ConnectedComponents(Solver solver, int nbNodes, IStateBitSet[] graph, Vector<IStateBitSet> cc)
           
 
Method Summary
protected  int existsUnVisited()
           
 void getConnectedComponents(boolean b)
           
 int getNbCC()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

LOGGER

protected static final Logger LOGGER

affiche

protected boolean affiche

solver

protected Solver solver

graph

protected IStateBitSet[] graph

nbNodes

protected int nbNodes

undirected

protected BitSet[] undirected

cc

protected Vector<IStateBitSet> cc

nbCC

protected int nbCC

color

protected int[] color

reached

protected BitSet reached
Constructor Detail

ConnectedComponents

public ConnectedComponents(Solver solver,
                           int nbNodes,
                           IStateBitSet[] graph,
                           Vector<IStateBitSet> cc)
Method Detail

getConnectedComponents

public void getConnectedComponents(boolean b)

existsUnVisited

protected int existsUnVisited()

getNbCC

public int getNbCC()


Copyright © 2012. All Rights Reserved.