org.jgrapht.generate

Class RandomGraphGenerator<V,E>

java.lang.Object

org.jgrapht.generate.GnmRandomGraphGenerator<V,E>

org.jgrapht.generate.RandomGraphGenerator<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

GraphGenerator<V,E,V>

Deprecated.

@Deprecated
public class RandomGraphGenerator<V,E>
extends GnmRandomGraphGenerator<V,E>

This Generator creates a random-topology graph of a specified number of vertexes and edges. An instance of this generator will always return the same graph-topology in calls to generateGraph(). The vertexes can be different (depends on the VertexFactory implementation)

However, two instances which use the same constructor parameters will produce two different random graphs (note: as with any random generator, there is always a small possibility that two instances will create the same results).

Since:

Aug 6, 2005

Author:

Assaf Lehr

Constructor Summary

Constructors

Constructor and Description
RandomGraphGenerator(int aNumOfVertexes, int aNumOfEdges) Deprecated. Create a new random graph generator
RandomGraphGenerator(int aNumOfVertexes, int aNumOfEdges, long seed) Deprecated. Create a new random graph generator

Method Summary

Methods inherited from class org.jgrapht.generate.GnmRandomGraphGenerator

generateGraph

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RandomGraphGenerator

public RandomGraphGenerator(int aNumOfVertexes,
                            int aNumOfEdges)

Deprecated.

Create a new random graph generator

Parameters:

aNumOfVertexes - number of vertices

aNumOfEdges - number of edges

RandomGraphGenerator

public RandomGraphGenerator(int aNumOfVertexes,
                            int aNumOfEdges,
                            long seed)

Deprecated.

Create a new random graph generator

Parameters:

aNumOfVertexes - number of vertices

aNumOfEdges - number of edges

seed - seed for the random number generator