Class ErdosRenyiGenerator<V,E>
- java.lang.Object
-
- edu.uci.ics.jung.algorithms.generators.random.ErdosRenyiGenerator<V,E>
-
- All Implemented Interfaces:
com.google.common.base.Supplier<Graph<V,E>>
,GraphGenerator<V,E>
,java.util.function.Supplier<Graph<V,E>>
public class ErdosRenyiGenerator<V,E> extends java.lang.Object implements GraphGenerator<V,E>
Generates a random graph using the Erdos-Renyi binomial model (each pair of vertices is connected with probability p).
-
-
Field Summary
Fields Modifier and Type Field Description (package private) com.google.common.base.Supplier<E>
edgeFactory
(package private) com.google.common.base.Supplier<UndirectedGraph<V,E>>
graphFactory
private double
mEdgeConnectionProbability
private int
mNumVertices
private java.util.Random
mRandom
(package private) com.google.common.base.Supplier<V>
vertexFactory
-
Constructor Summary
Constructors Constructor Description ErdosRenyiGenerator(com.google.common.base.Supplier<UndirectedGraph<V,E>> graphFactory, com.google.common.base.Supplier<V> vertexFactory, com.google.common.base.Supplier<E> edgeFactory, int numVertices, double p)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description Graph<V,E>
get()
Returns a graph in which each pair of vertices is connected by an undirected edge with the probability specified by the constructor.void
setSeed(long seed)
Sets the seed of the internal random number generator toseed
.
-
-
-
Field Detail
-
mNumVertices
private int mNumVertices
-
mEdgeConnectionProbability
private double mEdgeConnectionProbability
-
mRandom
private java.util.Random mRandom
-
graphFactory
com.google.common.base.Supplier<UndirectedGraph<V,E>> graphFactory
-
vertexFactory
com.google.common.base.Supplier<V> vertexFactory
-
edgeFactory
com.google.common.base.Supplier<E> edgeFactory
-
-
Constructor Detail
-
ErdosRenyiGenerator
public ErdosRenyiGenerator(com.google.common.base.Supplier<UndirectedGraph<V,E>> graphFactory, com.google.common.base.Supplier<V> vertexFactory, com.google.common.base.Supplier<E> edgeFactory, int numVertices, double p)
- Parameters:
graphFactory
- factory for graphs of the appropriate typevertexFactory
- factory for vertices of the appropriate typeedgeFactory
- factory for edges of the appropriate typenumVertices
- number of vertices graph should havep
- Connection's probability between 2 vertices
-
-
Method Detail
-
get
public Graph<V,E> get()
Returns a graph in which each pair of vertices is connected by an undirected edge with the probability specified by the constructor.
-
setSeed
public void setSeed(long seed)
Sets the seed of the internal random number generator toseed
. Enables consistent behavior.- Parameters:
seed
- the seed to use for the internal random number generator
-
-