FindBugs™ 1.3.9

edu.umd.cs.findbugs.graph
Class Transpose<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>

java.lang.Object
  extended by edu.umd.cs.findbugs.graph.Transpose<GraphType,EdgeType,VertexType>

public class Transpose<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
extends java.lang.Object

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.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Transpose

public Transpose()
Constructor.

Method Detail

transpose

public GraphType transpose(GraphType orig,
                           GraphToolkit<GraphType,EdgeType,VertexType> toolkit)
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

getTransposedGraphVertex

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

getOriginalGraphVertex

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

FindBugs™ 1.3.9

FindBugs™ is licenced under the LGPL. Copyright © 2006 University of Maryland.