choco.cp.solver.constraints.global.tree.structure.internalStructure.graphStructures.algorithms
Class ArticulationPoints
java.lang.Object
choco.cp.solver.constraints.global.tree.structure.internalStructure.graphStructures.algorithms.ArticulationPoints
public class ArticulationPoints
- extends Object
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
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
ArticulationPoints
public ArticulationPoints(StoredBitSetGraph graph,
IStateBitSet sapNodes)
dfs
public BitSet dfs()
dfsVisit
public void dfsVisit(int u)
Copyright © 2012. All Rights Reserved.