org.apache.flex.compiler.internal.graph

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

java.lang.Object

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

Type Parameters:

V - vertex type

E - edge type

All Implemented Interfaces:

IGraph<V,E>

Direct Known Subclasses:

SynchronizedGraph

public class Graph<V,E extends IGraphEdge<V>>
extends Object
implements IGraph<V,E>

Implementation of IGraph.

Constructor Summary

Constructors

Constructor and Description
Graph()

Method Summary

Methods

Modifier and Type	Method and Description
boolean	addVertex(V vertex) Adds a vertex to the graph.
void	addVertices(Collection<V> vertices) Adds a collection of vertices 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.
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(E edge) Set the edge between the vertex returned from IGraphEdge.getFrom() and the vertex returned from IGraphEdge.getTo().

Methods inherited from class java.lang.Object

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

Constructor Detail

Graph

public Graph()

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>>

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>>

Parameters:

vertex - Vertex to remove.

addVertices

public void addVertices(Collection<V> vertices)

Adds a collection of vertices to the graph.

Parameters:

vertices - Collection of vertices to add.

setEdge

public E setEdge(E edge)

Description copied from interface: IGraph

Set the edge between the vertex returned from IGraphEdge.getFrom() and the vertex returned from IGraphEdge.getTo(). The the graph already contained an edge between those two vertices that edge is replaced with the specified edge and returned from this method.

Specified by:

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

Parameters:

edge - The new edge to add to the graph.

Returns:

null or the previous edge to connect the two vertices connected by the specified edge.

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>>

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>>

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>>

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>>

Returns:

Set of all vertices in the graph.

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>>

Returns:

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