public class BipartiteGraphCollapser extends GraphCollapser
Modifier and Type | Class and Description |
---|---|
class |
BipartiteGraphCollapser.CollapsedBipartiteEdge |
class |
BipartiteGraphCollapser.CollapsedBipartiteVertex |
GraphCollapser.CollapsedEdge, GraphCollapser.CollapsedSparseVertex, GraphCollapser.CollapsedVertex, GraphCollapser.DirectedCollapsedEdge, GraphCollapser.UndirectedCollapsedEdge
instance
Constructor and Description |
---|
BipartiteGraphCollapser() |
Modifier and Type | Method and Description |
---|---|
protected GraphCollapser.CollapsedVertex |
createCollapsedVertex(Graph g,
java.util.Set rootSet)
It must be the case that all members of rootSet are in the same partition.
|
protected void |
createUndirectedEdge(Graph g,
GraphCollapser.CollapsedVertex superVertex,
Vertex opposite,
java.util.Set relevantEdges)
Overridable method to create a single undirected edge that represents the data in its parameters.
|
annotateEdge, annotateVertex, collapseVerticesIntoSuperVertices, createDirectedEdges, createEdgesCorrespondingToMap, findEdgesAndVerticesConnectedToRootSet, getCollapsedGraph, getCollapsedGraph, getInstance, replaceEquivalencesWithCollapsedVertices, replaceWith, shouldAddEdge
protected void createUndirectedEdge(Graph g, GraphCollapser.CollapsedVertex superVertex, Vertex opposite, java.util.Set relevantEdges)
GraphCollapser
createUndirectedEdge
in class GraphCollapser
g
- The graph in which this edge should be addedsuperVertex
- The vertex at the near end of this edge. (For an undirecte
graph, it doesn't really matter).opposite
- The vertex at the far end of this edgerelevantEdges
- The set of edges that this edge is meant to represent.edu.uci.ics.jung.graph.algorithms.blockmodel.GraphCollapser#addUndirectedEdge(edu.uci.ics.jung.graph.Graph, edu.uci.ics.jung.graph.Vertex, edu.uci.ics.jung.graph.Vertex, java.util.Set)
protected GraphCollapser.CollapsedVertex createCollapsedVertex(Graph g, java.util.Set rootSet)
createCollapsedVertex
in class GraphCollapser
g
- The input graphrootSet
- The set of vertices which should be represented by the
new vertex.edu.uci.ics.jung.graph.algorithms.blockmodel.GraphCollapser#getCollapsedVertex(edu.uci.ics.jung.graph.Graph, java.util.Set)