graph.properties.components

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

java.lang.Object

graph.properties.components.Component<V,E>

graph.properties.components.HopcroftTarjanSplitComponent<V,E>

Type Parameters:

V - The vertex type

E - The edge type

public class HopcroftTarjanSplitComponent<V extends Vertex,E extends Edge<V>>
extends Component<V,E>

A component of a graph used in Hopcroft-Tarjan splitting algorithm

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
HopcroftTarjanSplitComponent() Creates an empty component
HopcroftTarjanSplitComponent(java.util.List<E> edges, java.util.List<E> virtualEdges, SplitTriconnectedComponentType type) Creates a component with the specified edges and virtual edges of the given type
HopcroftTarjanSplitComponent(SplitTriconnectedComponentType type, java.util.List<E> edges) Creates a component with the specified edges of the given type

Method Summary

Modifier and Type	Method and Description
void	addEdge(E e) Adds an edge to the list of edges
void	addVirtualEdge(E e) Adds a virtual edge - updates both the list of edges and virtual edges
java.util.Map<V,java.util.List<E>>	adjacencyMap() Finds adjacency map of the component.
java.util.List<E>	getEdges()
SplitPair<V,E>	getSpearaionPair()
SplitTriconnectedComponentType	getType()
java.util.List<V>	getVertices()
java.util.List<E>	getVirtualEdges()
void	setEdges(java.util.List<E> edges) Sets edges and initializes the virtual edges list.
void	setSpearaionPair(SplitPair<V,E> spearaionPair)
void	setType(SplitTriconnectedComponentType type)
void	setVertices() Sets the components vertices based on the edges that it contains
void	setVirtualEdges(java.util.List<E> virtualEdges)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

HopcroftTarjanSplitComponent

public HopcroftTarjanSplitComponent()

Creates an empty component

HopcroftTarjanSplitComponent

public HopcroftTarjanSplitComponent(java.util.List<E> edges,
                                    java.util.List<E> virtualEdges,
                                    SplitTriconnectedComponentType type)

Creates a component with the specified edges and virtual edges of the given type

Parameters:

edges - Component's edges

virtualEdges - Component's virtual edges

type - Component's type

HopcroftTarjanSplitComponent

public HopcroftTarjanSplitComponent(SplitTriconnectedComponentType type,
                                    java.util.List<E> edges)

Creates a component with the specified edges of the given type

Parameters:

edges - Component's edges

type - Component's type

Method Detail

getType

public SplitTriconnectedComponentType getType()

Returns:

Component's type

setType

public void setType(SplitTriconnectedComponentType type)

Parameters:

type - Component's type to set

getEdges

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

Overrides:

getEdges in class Component<V extends Vertex,E extends Edge<V>>

Returns:

Component's edges

setEdges

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

Sets edges and initializes the virtual edges list.

Overrides:

setEdges in class Component<V extends Vertex,E extends Edge<V>>

Parameters:

edges - Edges to set.

adjacencyMap

public java.util.Map<V,java.util.List<E>> adjacencyMap()

Finds adjacency map of the component. Skips virtual edges.

Returns:

Mapping of component's vertices to a list of edges they're adjacent to

setVertices

public void setVertices()

Sets the components vertices based on the edges that it contains

getSpearaionPair

public SplitPair<V,E> getSpearaionPair()

Returns:

Separation pair

setSpearaionPair

public void setSpearaionPair(SplitPair<V,E> spearaionPair)

Parameters:

spearaionPair - Separation pair to set

getVirtualEdges

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

Returns:

Virtual edges

setVirtualEdges

public void setVirtualEdges(java.util.List<E> virtualEdges)

Parameters:

virtualEdges - Virtual edges to set

addEdge

public void addEdge(E e)

Adds an edge to the list of edges

Parameters:

e - Edge to be added

addVirtualEdge

public void addVirtualEdge(E e)

Adds a virtual edge - updates both the list of edges and virtual edges

Parameters:

e - The virtual edge to be added

getVertices

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

Returns:

The component's vertices

toString

public java.lang.String toString()

Overrides:

toString in class Component<V extends Vertex,E extends Edge<V>>