Module org.jgrapht.core
Package org.jgrapht.generate

Class CompleteBipartiteGraphGenerator<V,E>

java.lang.Object
org.jgrapht.generate.CompleteBipartiteGraphGenerator<V,E>
Type Parameters:
V - the graph vertex type
E - the graph edge type
All Implemented Interfaces:
GraphGenerator<V,E,V>
public class CompleteBipartiteGraphGenerator<V,E> extends 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 Details

    • CompleteBipartiteGraphGenerator

      public CompleteBipartiteGraphGenerator(int partitionA, int partitionB)
      Creates a new CompleteBipartiteGraphGenerator object.
      Parameters:
      partitionA - number of vertices in the first partition
      partitionB - number of vertices in the second partition

    • CompleteBipartiteGraphGenerator

      public CompleteBipartiteGraphGenerator(Set<V> partitionA, Set<V> partitionB)
      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 both partitionA and partitionB must be present in the graph or an exception will be thrown during the invocation of generateGraph(Graph, Map)
      Parameters:
      partitionA - first partition
      partitionB - second partition

  • Method Details

    • generateGraph

      public void generateGraph(Graph<V,E> target, Map<String,V> resultMap)
      Construct a complete bipartite graph
      Specified by:
      generateGraph in interface GraphGenerator<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 elements
      resultMap - if non-null, receives implementation-specific mappings from String roles to graph elements (or collections of graph elements)