java.lang.Object
org.jgrapht.generate.CompleteBipartiteGraphGenerator<V,E>
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
- All Implemented Interfaces:
GraphGenerator<V,E,V>
public class CompleteBipartiteGraphGenerator<V,E> extends java.lang.Object implements GraphGenerator<V,E,V>
Generates a complete bipartite
graph of any size. This is a graph with two partitions; two vertices will contain an edge if
and only if they belong to different partitions.
- Author:
- Andrew Newell
-
Constructor Summary
Constructors Constructor Description CompleteBipartiteGraphGenerator(int partitionA, int partitionB)
Creates a new CompleteBipartiteGraphGenerator object.CompleteBipartiteGraphGenerator(java.util.Set<V> partitionA, java.util.Set<V> partitionB)
Creates a new CompleteBipartiteGraphGenerator object. -
Method Summary
Modifier and Type Method Description void
generateGraph(Graph<V,E> target, java.util.Map<java.lang.String,V> resultMap)
Construct a complete bipartite graph
-
Constructor Details
-
CompleteBipartiteGraphGenerator
public CompleteBipartiteGraphGenerator(int partitionA, int partitionB)Creates a new CompleteBipartiteGraphGenerator object.- Parameters:
partitionA
- number of vertices in the first partitionpartitionB
- number of vertices in the second partition
-
CompleteBipartiteGraphGenerator
Creates a new CompleteBipartiteGraphGenerator object. A complete bipartite graph is generated on the vertices provided between the vertices provided in the two partitions. Note that all vertices in bothpartitionA
andpartitionB
must be present in the graph or an exception will be thrown during the invocation ofgenerateGraph(Graph, Map)
- Parameters:
partitionA
- first partitionpartitionB
- second partition
-
-
Method Details
-
generateGraph
Construct a complete bipartite graph- Specified by:
generateGraph
in interfaceGraphGenerator<V,E,V>
- Parameters:
target
- receives the generated edges and vertices; if this is non-empty on entry, the result will be a disconnected graph since generated elements will not be connected to existing elementsresultMap
- if non-null, receives implementation-specific mappings from String roles to graph elements (or collections of graph elements)
-