All Packages Class Hierarchy This Package Previous Next Index
Class jdsl.core.algo.graphtraversals.BCTree
java.lang.Object
|
+----jdsl.core.algo.graphtraversals.BCTree
- public class BCTree
- extends Object
- implements InspectableTree
-
NOSUCHPOSITION
- Returned by
getCutPosBetween(Position, Position)
if no cut-position exists between the two parameter positions.
-
BCTree()
-
-
areBiconnected(Position, Position)
-
-
areInAdjacentBlocks(Position, Position)
-
-
areInSameBlock(Position, Position)
-
-
children(Position)
-
-
elements()
-
-
getCutPosBetween(Position, Position)
-
-
graph()
-
-
isCutEdge(Edge)
-
-
isCutPosition(Position)
-
-
isCutVertex(Vertex)
-
-
isEmpty()
-
-
isExternal(Position)
-
-
isInternal(Position)
-
-
isRoot(Position)
- InspectableTree methods
-
newContainer()
- Container methods
-
nodeOf(Position)
-
-
parent(Position)
-
-
positions()
- PositionalContainer methods
-
replace(Position, Object)
-
-
root()
-
-
siblings(Position)
-
-
size()
-
-
swap(Position, Position)
-
NOSUCHPOSITION
public static final Position NOSUCHPOSITION
- Returned by
getCutPosBetween(Position, Position)
if no cut-position exists between the two parameter positions.
BCTree
protected BCTree()
isCutVertex
public boolean isCutVertex(Vertex v)
- Parameters:
- v - A vertex in InspectableGraph
graph()
.
- Returns:
- true if the vertex is a cut-vertex, false
otherwise.
isCutEdge
public boolean isCutEdge(Edge e)
- Parameters:
- e - An edge in InspectableGraph
graph()
.
- Returns:
- true if the edge is a cut-edge, false otherwise.
isCutPosition
public boolean isCutPosition(Position p)
- Parameters:
- p - A position in the InspectableGraph
graph()
.
- Returns:
- true if the position is a cut-position, false
otherwise.
areInSameBlock
public boolean areInSameBlock(Position a,
Position b)
- Parameters:
- a - A position in the InspectableGraph
graph()
- b - A position in the InspectableGraph
graph()
- Returns:
- true if both a and b belong to the same block of graph
elements (i.e., the same biconnected component), false otherwise
areInAdjacentBlocks
public boolean areInAdjacentBlocks(Position a,
Position b)
- Parameters:
- a - A position in the InspectableGraph
graph()
- b - A position in the InspectableGraph
graph()
- Returns:
- true if the block to which a belongs is the parent
of the block to which b belongs or vice versa; false otherwise
areBiconnected
public boolean areBiconnected(Position a,
Position b)
- Parameters:
- a - A position in the InspectableGraph
graph()
- b - A position in the InspectableGraph
graph()
- Returns:
- true if a and b are in the same biconnected component,
false otherwise.
getCutPosBetween
public Position getCutPosBetween(Position a,
Position b)
- Parameters:
- a - A position in the InspectableGraph
graph()
- b - A position in the InspectableGraph
graph()
- Returns:
- A cut-position between the two parameter positions in the
analyzed graph.
Returns null if there are no blocks separating the blocks holding
a and b.
graph
public InspectableGraph graph()
- Returns:
- The graph of which this data structure is an analysis
nodeOf
protected BCTNode nodeOf(Position p)
- Parameters:
- p - A position in the graph
- Returns:
- The BCTNode associated with p
newContainer
public Container newContainer()
- Container methods
elements
public Enumeration elements()
size
public int size()
isEmpty
public boolean isEmpty()
positions
public Enumeration positions()
- PositionalContainer methods
replace
public Object replace(Position p,
Object obj) throws InvalidPositionException
swap
public void swap(Position a,
Position b) throws InvalidPositionException
isRoot
public boolean isRoot(Position p) throws InvalidPositionException, InvalidContainerException
- InspectableTree methods
isInternal
public boolean isInternal(Position p) throws InvalidContainerException, InvalidPositionException
isExternal
public boolean isExternal(Position p) throws InvalidPositionException, InvalidContainerException
root
public Position root() throws InvalidContainerException
parent
public Position parent(Position p) throws InvalidContainerException, InvalidPositionException
children
public Enumeration children(Position p) throws InvalidContainerException, InvalidPositionException
siblings
public Enumeration siblings(Position p) throws InvalidPositionException, InvalidContainerException
All Packages Class Hierarchy This Package Previous Next Index