edu.umd.cs.findbugs.graph

Class MergeVertices<GraphType,EdgeType,VertexType>

public class MergeVertices<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> extends Object

Algorithm to merge a set of vertices into a single vertex. Note that the graph is modified as part of this process.
Constructor Summary
MergeVertices()
Constructor.
Method Summary
voidmergeVertices(Set<VertexType> vertexSet, GraphType g, VertexCombinator<VertexType> combinator, GraphToolkit<GraphType,EdgeType,VertexType> toolkit)
Merge the specified set of vertices into a single vertex.

Constructor Detail

MergeVertices

public MergeVertices()
Constructor.

Method Detail

mergeVertices

public void mergeVertices(Set<VertexType> vertexSet, GraphType g, VertexCombinator<VertexType> combinator, GraphToolkit<GraphType,EdgeType,VertexType> toolkit)
Merge the specified set of vertices into a single vertex.

Parameters: vertexSet the set of vertices to be merged g the graph to be modified combinator object used to combine vertices toolkit GraphToolkit used to copy auxiliary information for edges

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