graph.algorithms.planarity

Class BoyerMyrvoldPlanarity.Block

java.lang.Object

graph.algorithms.planarity.BoyerMyrvoldPlanarity.Block

Enclosing class:

BoyerMyrvoldPlanarity<V extends Vertex,E extends Edge<V>>

public class BoyerMyrvoldPlanarity.Block
extends java.lang.Object

Represents a block used during the implementation of Boyer-Myrvold algorithm

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
Block()

Method Summary

Modifier and Type	Method and Description
void	addEdge(E edge) Adds a new edge to the block
void	addVertex(V v, boolean boundary) Adds a new vertex to the block
java.util.List<V>	getBoundaryVertices()
java.util.List<E>	getEdges()
V	getRoot()
java.util.List<V>	getVertices()
void	setBoundaryVertices(java.util.List<V> boundaryVertices)
void	setEdges(java.util.List<E> edges)
void	setExternalFace(V endpoint, Direction direction) Sets a new external face based on the old one
void	setRoot(V root)
void	setVertices(java.util.List<V> vertices)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Block

public Block()

Method Detail

addVertex

public void addVertex(V v,
                      boolean boundary)

Adds a new vertex to the block

Parameters:

v - Vertex to add

boundary - Indicator if it's a boundary vertex

addEdge

public void addEdge(E edge)

Adds a new edge to the block

Parameters:

edge - Edge to be added

setExternalFace

public void setExternalFace(V endpoint,
                            Direction direction)

Sets a new external face based on the old one

Parameters:

endpoint - Last boundary vertex

direction - Clockwise or counterclockwise traversal

getVertices

public java.util.List<V> getVertices()

Returns:

Block's vertices

setVertices

public void setVertices(java.util.List<V> vertices)

Parameters:

vertices - Vertices to set

getEdges

public java.util.List<E> getEdges()

Returns:

Block's edges

setEdges

public void setEdges(java.util.List<E> edges)

Parameters:

edges - Edges to set

getBoundaryVertices

public java.util.List<V> getBoundaryVertices()

Returns:

Boundary (external face) vertices

setBoundaryVertices

public void setBoundaryVertices(java.util.List<V> boundaryVertices)

Parameters:

boundaryVertices - Boundary vertices to set

getRoot

public V getRoot()

Returns:

Block's root

setRoot

public void setRoot(V root)

Parameters:

root - Root to set

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object