graph.properties.components

Class SeparationPair<V extends Vertex>

java.lang.Object

graph.properties.components.SeparationPair<V>

Type Parameters:

V - The vertex type

public class SeparationPair<V extends Vertex>
extends java.lang.Object

A separation pair, used in Hopcroft-Tarjan splitting

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
SeparationPair(V a, V b, int type) Creates a separation pair containing two provided vertices of the specified type

Method Summary

Modifier and Type	Method and Description
V	getA()
V	getB()
int	getType()
void	setA(V a)
void	setB(V b)
void	setType(int type)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

SeparationPair

public SeparationPair(V a,
                      V b,
                      int type)

Creates a separation pair containing two provided vertices of the specified type

Parameters:

a - The first vertex

b - The second vertex

type - Type of the split pair (1 or 2)

Method Detail

getA

public V getA()

Returns:

The first vertex of the pair

setA

public void setA(V a)

Parameters:

a - The first vertex of the pair to set

getB

public V getB()

Returns:

The second vertex of the pair

setB

public void setB(V b)

Parameters:

b - The second vertex of the pair to set

getType

public int getType()

Returns:

Type of the pair (1 or 2)

setType

public void setType(int type)

Parameters:

type - Type of the component to set (1 or 2)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object