graph.algorithms.lrpartition

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

java.lang.Object

graph.algorithms.lrpartition.LRPartitionEdge<V,E>

Type Parameters:

V - The vertex type

E - The edge type

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

Used to implement LR planar testing algorithms Saves lists of edges which should be in the same and in different partitions than the given edge

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
LRPartitionEdge(E edge) Mark the given edge as a LR partition edge and initializes lists of the edges which should be in the same and in different partition as it

Method Summary

Modifier and Type	Method and Description
boolean	addToDifferent(java.util.Set<E> toBeAdded) Marks the given edges as those that should be in the different partition than the current edge
boolean	addToSame(java.util.Set<E> toBeAdded) Marks the given edges as those that should be in the same partition as the current edge
java.util.List<E>	getDifferent()
E	getEdge()
java.util.List<E>	getSame()
boolean	isValid()
void	setDifferent(java.util.List<E> different)
void	setEdge(E edge)
void	setSame(java.util.List<E> same)
void	setValid(boolean valid)

Methods inherited from class java.lang.Object

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

Constructor Detail

LRPartitionEdge

public LRPartitionEdge(E edge)

Mark the given edge as a LR partition edge and initializes lists of the edges which should be in the same and in different partition as it

Parameters:

edge - Edge

Method Detail

addToSame

public boolean addToSame(java.util.Set<E> toBeAdded)

Marks the given edges as those that should be in the same partition as the current edge

Parameters:

toBeAdded - Edges that should be in the same partition as the current edges

Returns:

true if there was no contradiction, false otherwise

addToDifferent

public boolean addToDifferent(java.util.Set<E> toBeAdded)

Marks the given edges as those that should be in the different partition than the current edge

Parameters:

toBeAdded - Edges that should be in the different partition than the current edge's

Returns:

true if there was no contradiction, false otherwise

getEdge

public E getEdge()

Returns:

Edge

setEdge

public void setEdge(E edge)

Parameters:

edge - Edge to set

getSame

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

Returns:

Edges that should be in the same partition as this one

setSame

public void setSame(java.util.List<E> same)

Parameters:

same - Edges that should be in the same partition as this one

getDifferent

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

Returns:

Edges that should be in the different partition than this one's

setDifferent

public void setDifferent(java.util.List<E> different)

Parameters:

different - Edges that should be in the different partition than this one's

isValid

public boolean isValid()

Returns:

Indicator if there was a contradiction

setValid

public void setValid(boolean valid)

Parameters:

valid - Valid value to set