edu.stanford.math.plex4.graph.random

Class RandomGeometricGraph

java.lang.Object

edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

edu.stanford.math.plex4.graph.random.RandomGeometricGraph

All Implemented Interfaces:

java.io.Serializable

public class RandomGeometricGraph
extends GraphInstanceGenerator

Generates n random points in [0,1]^d and connects an edge between points x and y if d(x,y)

Author:

Tim Harrington

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

GraphInstanceGenerator.ImplementationType

Field Summary

Fields

Modifier and Type	Field and Description
protected int	dimension
protected int	numNodes

Fields inherited from class edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

graphImplementation, implementationType

Constructor Summary

Constructors

Constructor and Description
RandomGeometricGraph(int n, int d, double r)

Method Summary

Methods

Modifier and Type	Method and Description
protected double	distance(double[] x, double[] y)
AbstractUndirectedGraph	generate()
java.lang.String	toString()

Methods inherited from class edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

initializeGraph, setImplementationType

Methods inherited from class java.lang.Object

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

Field Detail

numNodes

protected int numNodes

dimension

protected int dimension

Constructor Detail

RandomGeometricGraph

public RandomGeometricGraph(int n,
                    int d,
                    double r)

Parameters:

n - the number of nodes

d - the dimension of unit cube to uniformly put points in

r - the radius used to determine if an edge between points exists

Method Detail

generate

public AbstractUndirectedGraph generate()

Specified by:

generate in class GraphInstanceGenerator

distance

protected double distance(double[] x,
              double[] y)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object