edu.umd.cs.findbugs.graph

Class Transpose<GraphType,EdgeType,VertexType>

Algorithm to transpose a graph.

Constructor Summary
	Transpose() Constructor.

Method Summary
VertexType	getOriginalGraphVertex(VertexType v) Get the vertex in the original graph which corresponds to the given vertex in the transposed graph.
VertexType	getTransposedGraphVertex(VertexType v) Get the vertex in the transposed graph which corresponds to the given vertex in the original graph.
GraphType	transpose(GraphType orig, GraphToolkit<GraphType,EdgeType,VertexType> toolkit) Transpose a graph.

Constructor Detail

public Transpose()

Constructor.

public VertexType getOriginalGraphVertex(VertexType v)

Get the vertex in the original graph which corresponds to the given vertex in the transposed graph.

Parameters: v the vertex in the transposed graph

Returns: the equivalent vertex in the original graph

public VertexType getTransposedGraphVertex(VertexType v)

Get the vertex in the transposed graph which corresponds to the given vertex in the original graph.

Parameters: v the vertex in the original graph

Returns: the equivalent vertex in the transposed graph

Transpose a graph. Note that the original graph is not modified; the new graph and its vertices and edges are new objects.

Parameters: orig the graph to transpose toolkit a GraphToolkit to be used to create the transposed Graph

Returns: the transposed Graph