Class VertexPartitionCollapser<V,E,CV,CE>
- java.lang.Object
-
- edu.uci.ics.jung.algorithms.transformation.VertexPartitionCollapser<V,E,CV,CE>
-
public class VertexPartitionCollapser<V,E,CV,CE> extends java.lang.Object
This class transforms a graph with a known vertex partitioning into a graph whose vertices correspond to the input graph's partitions. Two vertices in the output graph are connected if and only if there exists at least one edge between vertices in the corresponding partitions of the input graph. If the output graph permits parallel edges, there will be an edge connecting two vertices in the new graph for each such edge connecting constituent vertices in the input graph.Concept based on Danyel Fisher's
GraphCollapser
in JUNG 1.x.
-
-
Field Summary
Fields Modifier and Type Field Description protected com.google.common.base.Supplier<CE>
edge_factory
protected com.google.common.base.Supplier<Graph<CV,CE>>
graph_factory
protected java.util.Map<java.util.Set<V>,CV>
set_collapsedv
protected com.google.common.base.Supplier<CV>
vertex_factory
-
Constructor Summary
Constructors Constructor Description VertexPartitionCollapser(com.google.common.base.Supplier<Graph<CV,CE>> graph_factory, com.google.common.base.Supplier<CV> vertex_factory, com.google.common.base.Supplier<CE> edge_factory)
Creates an instance with the specified graph and element factories.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description Graph<CV,CE>
collapseVertexPartitions(VertexPartition<V,E> partitioning)
Creates a new graph whose vertices correspond to the partitions of the supplied graph.com.google.common.base.Function<java.util.Set<V>,CV>
getSetToCollapsedVertexTransformer()
-
-
-
Constructor Detail
-
VertexPartitionCollapser
public VertexPartitionCollapser(com.google.common.base.Supplier<Graph<CV,CE>> graph_factory, com.google.common.base.Supplier<CV> vertex_factory, com.google.common.base.Supplier<CE> edge_factory)
Creates an instance with the specified graph and element factories.- Parameters:
vertex_factory
- used to construct the vertices of the new graphedge_factory
- used to construct the edges of the new graphgraph_factory
- used to construct the new graph
-
-
Method Detail
-
collapseVertexPartitions
public Graph<CV,CE> collapseVertexPartitions(VertexPartition<V,E> partitioning)
Creates a new graph whose vertices correspond to the partitions of the supplied graph.- Parameters:
partitioning
- a vertex partition of a graph- Returns:
- a new graph whose vertices correspond to the partitions of the supplied graph
-
-