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

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

public class ArticulationPoints
extends Object


Field Summary
protected  int[] color
           
protected  int[] lowpt
           
protected  int nbVertices
           
protected  int[] postfix
           
protected  int[] predecessor
           
protected  int[] prefix
           
protected  BitSet res
           
protected  int root
           
protected  IStateBitSet sapNodes
           
protected  int size
           
protected  int time
           
protected  BitSet[] undirected
           
 
Constructor Summary
ArticulationPoints(StoredBitSetGraph graph, IStateBitSet sapNodes)
           
 
Method Summary
 BitSet dfs()
           
 void dfsVisit(int u)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

undirected

protected BitSet[] undirected

size

protected int size

color

protected int[] color

time

protected int time

predecessor

protected int[] predecessor

prefix

protected int[] prefix

postfix

protected int[] postfix

lowpt

protected int[] lowpt

root

protected int root

res

protected BitSet res

sapNodes

protected IStateBitSet sapNodes

nbVertices

protected int nbVertices
Constructor Detail

ArticulationPoints

public ArticulationPoints(StoredBitSetGraph graph,
                          IStateBitSet sapNodes)
Method Detail

dfs

public BitSet dfs()

dfsVisit

public void dfsVisit(int u)


Copyright © 2012. All Rights Reserved.