org.apache.flex.compiler.internal.graph

Class SynchronizedGraph<V,E extends IGraphEdge<V>>

java.lang.Object

org.apache.flex.compiler.internal.graph.Graph<V,E>

org.apache.flex.compiler.internal.graph.SynchronizedGraph<V,E>

All Implemented Interfaces:

IGraph<V,E>

public class SynchronizedGraph<V,E extends IGraphEdge<V>>
extends Graph<V,E>

Thread safe implementation of IGraph. While the graph will always be in a consistent state, the graph may change between method calls, so clients running some sort of algorithm over the graph may need to do additional synchronization to make sure their results are consistent.

Constructor Summary

Constructors

Constructor and Description
SynchronizedGraph()

Method Summary

Methods

Modifier and Type	Method and Description
boolean	addVertex(V vertex) Adds a vertex to the graph.
E	getEdge(V from, V to) Gets the edge in the graph that connects the two specified vertices.
Set<E>	getIncomingEdges(V vertex) Finds all the edges terminating at the specified vertex.
Set<E>	getOutgoingEdges(V vertex) Finds all the edges emanating from the specified vertex.
Set<V>	getVertices() Gets the set of all vertices in the graph.
Lock	readLock()
E	removeEdge(E edge) Removes the specified edge or the edge in the graph that conects the same two vertices as the specified edge from the graph.
void	removeVertex(V vertex) Removes a vertex from the graph
E	setEdge(V from, V to, E e)
Lock	writeLock()

Methods inherited from class org.apache.flex.compiler.internal.graph.Graph

addVertices, setEdge

Methods inherited from class java.lang.Object

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

Constructor Detail

SynchronizedGraph

public SynchronizedGraph()

Method Detail

addVertex

public boolean addVertex(V vertex)

Description copied from interface: IGraph

Adds a vertex to the graph.

Specified by:

addVertex in interface IGraph<V,E extends IGraphEdge<V>>

Overrides:

addVertex in class Graph<V,E extends IGraphEdge<V>>

Parameters:

vertex - Vertex to add

Returns:

true if vertex was added, and false if it already exists

removeVertex

public void removeVertex(V vertex)

Description copied from interface: IGraph

Removes a vertex from the graph

Specified by:

removeVertex in interface IGraph<V,E extends IGraphEdge<V>>

Overrides:

removeVertex in class Graph<V,E extends IGraphEdge<V>>

Parameters:

vertex - Vertex to remove.

setEdge

public E setEdge(V from,
        V to,
        E e)

getEdge

public E getEdge(V from,
        V to)

Description copied from interface: IGraph

Gets the edge in the graph that connects the two specified vertices.

Specified by:

getEdge in interface IGraph<V,E extends IGraphEdge<V>>

Overrides:

getEdge in class Graph<V,E extends IGraphEdge<V>>

Returns:

null or the edge in the graph that connects to two specified vertices.

getOutgoingEdges

public Set<E> getOutgoingEdges(V vertex)

Description copied from interface: IGraph

Finds all the edges emanating from the specified vertex.

Specified by:

getOutgoingEdges in interface IGraph<V,E extends IGraphEdge<V>>

Overrides:

getOutgoingEdges in class Graph<V,E extends IGraphEdge<V>>

Returns:

Set of all edges emanating from the specified vertex.

getIncomingEdges

public Set<E> getIncomingEdges(V vertex)

Description copied from interface: IGraph

Finds all the edges terminating at the specified vertex.

Specified by:

getIncomingEdges in interface IGraph<V,E extends IGraphEdge<V>>

Overrides:

getIncomingEdges in class Graph<V,E extends IGraphEdge<V>>

Returns:

Set of all edges terminating at the specified vertex.

removeEdge

public E removeEdge(E edge)

Description copied from interface: IGraph

Removes the specified edge or the edge in the graph that conects the same two vertices as the specified edge from the graph.

Specified by:

removeEdge in interface IGraph<V,E extends IGraphEdge<V>>

Overrides:

removeEdge in class Graph<V,E extends IGraphEdge<V>>

Parameters:

edge - Edge to remove from the graph.

Returns:

The edge removed from the graph.

getVertices

public Set<V> getVertices()

Description copied from interface: IGraph

Gets the set of all vertices in the graph.

Specified by:

getVertices in interface IGraph<V,E extends IGraphEdge<V>>

Overrides:

getVertices in class Graph<V,E extends IGraphEdge<V>>

Returns:

Set of all vertices in the graph.

writeLock

public Lock writeLock()

readLock

public Lock readLock()