graph.algorithms.connectivity

Class PlanarAugmentationLabel<V extends Vertex,E extends Edge<V>>

java.lang.Object

graph.algorithms.connectivity.PlanarAugmentationLabel<V,E>

Type Parameters:

V - The vertex type

E - The edge type

public class PlanarAugmentationLabel<V extends Vertex,E extends Edge<V>>
extends java.lang.Object

A bundle of pendants together with its parent is called a label. If parent is a c-vertex, the label is also called c-label, otherwise it is calse a b-label The size of a label is the number of pendants contained by the bundle

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
PlanarAugmentationLabel(BCTreeNode parent)

Method Summary

Modifier and Type	Method and Description
void	addChild(Graph<V,E> pendant) Adds child pendant to the label
java.util.List<Graph<V,E>>	getChildren()
BCTreeNode	getParent()
BCNodeType	getType()
void	setChildren(java.util.List<Graph<V,E>> children)
void	setParent(BCTreeNode parent)
int	size()
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

PlanarAugmentationLabel

public PlanarAugmentationLabel(BCTreeNode parent)

Method Detail

size

public int size()

Returns:

Size of the label (number of its children)

addChild

public void addChild(Graph<V,E> pendant)

Adds child pendant to the label

Parameters:

pendant - Pendant to be added

getType

public BCNodeType getType()

Returns:

Type of the label (type of it's parent)

getChildren

public java.util.List<Graph<V,E>> getChildren()

Returns:

the children

setChildren

public void setChildren(java.util.List<Graph<V,E>> children)

Parameters:

children - the children to set

getParent

public BCTreeNode getParent()

Returns:

the parent

setParent

public void setParent(BCTreeNode parent)

Parameters:

parent - the parent to set

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object