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

Variable Index

 o NOSUCHPOSITION
Returned by getCutPosBetween(Position, Position) if no cut-position exists between the two parameter positions.

Constructor Index

 o BCTree()

Method Index

 o areBiconnected(Position, Position)
 o areInAdjacentBlocks(Position, Position)
 o areInSameBlock(Position, Position)
 o children(Position)
 o elements()
 o getCutPosBetween(Position, Position)
 o graph()
 o isCutEdge(Edge)
 o isCutPosition(Position)
 o isCutVertex(Vertex)
 o isEmpty()
 o isExternal(Position)
 o isInternal(Position)
 o isRoot(Position)
InspectableTree methods
 o newContainer()
Container methods
 o nodeOf(Position)
 o parent(Position)
 o positions()
PositionalContainer methods
 o replace(Position, Object)
 o root()
 o siblings(Position)
 o size()
 o swap(Position, Position)

Variables

 o NOSUCHPOSITION
 public static final Position NOSUCHPOSITION
Returned by getCutPosBetween(Position, Position) if no cut-position exists between the two parameter positions.

Constructors

 o BCTree
 protected BCTree()

Methods

 o isCutVertex
 public boolean isCutVertex(Vertex v)
Parameters:
v - A vertex in InspectableGraph graph().
Returns:
true if the vertex is a cut-vertex, false otherwise.
 o isCutEdge
 public boolean isCutEdge(Edge e)
Parameters:
e - An edge in InspectableGraph graph().
Returns:
true if the edge is a cut-edge, false otherwise.
 o 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.
 o 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
 o 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
 o 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.
 o 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.
 o graph
 public InspectableGraph graph()
Returns:
The graph of which this data structure is an analysis
 o nodeOf
 protected BCTNode nodeOf(Position p)
Parameters:
p - A position in the graph
Returns:
The BCTNode associated with p
 o newContainer
 public Container newContainer()
Container methods

 o elements
 public Enumeration elements()
 o size
 public int size()
 o isEmpty
 public boolean isEmpty()
 o positions
 public Enumeration positions()
PositionalContainer methods

 o replace
 public Object replace(Position p,
                       Object obj) throws InvalidPositionException
 o swap
 public void swap(Position a,
                  Position b) throws InvalidPositionException
 o isRoot
 public boolean isRoot(Position p) throws InvalidPositionException, InvalidContainerException
InspectableTree methods

 o isInternal
 public boolean isInternal(Position p) throws InvalidContainerException, InvalidPositionException
 o isExternal
 public boolean isExternal(Position p) throws InvalidPositionException, InvalidContainerException
 o root
 public Position root() throws InvalidContainerException
 o parent
 public Position parent(Position p) throws InvalidContainerException, InvalidPositionException
 o children
 public Enumeration children(Position p) throws InvalidContainerException, InvalidPositionException
 o siblings
 public Enumeration siblings(Position p) throws InvalidPositionException, InvalidContainerException

All Packages  Class Hierarchy  This Package  Previous  Next  Index