edu.umd.cs.findbugs.graph
public class Transpose<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> extends Object
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. |
Parameters: v the vertex in the transposed graph
Returns: the equivalent vertex in the original graph
Parameters: v the vertex in the original graph
Returns: the equivalent vertex in the transposed graph
Parameters: orig the graph to transpose toolkit a GraphToolkit to be used to create the transposed Graph
Returns: the transposed Graph