agape.generators

Class NRandGenerator<V,E>

java.lang.Object

agape.generators.NRandGenerator<V,E>

public class NRandGenerator<V,E>
extends java.lang.Object

This class allows to generate non-random graphs.

Author:

V. Levorato, P. Berthome, J.-F. Lalande

Constructor Summary

Constructors

Constructor and Description
NRandGenerator()

Method Summary

Methods

Modifier and Type	Method and Description
static <V,E> edu.uci.ics.jung.graph.Graph<V,E>	generateGridGraph(org.apache.commons.collections15.Factory<edu.uci.ics.jung.graph.Graph<V,E>> graphFactory, org.apache.commons.collections15.Factory<V> vertexFactory, org.apache.commons.collections15.Factory<E> edgeFactory, int width, int height, boolean torus) This method generates grid2D graph.
static <V,E> edu.uci.ics.jung.graph.Graph<V,E>	generateRegularRing(org.apache.commons.collections15.Factory<edu.uci.ics.jung.graph.Graph<V,E>> graphFactory, org.apache.commons.collections15.Factory<V> vertexFactory, org.apache.commons.collections15.Factory<E> edgeFactory, int n, int k)

Methods inherited from class java.lang.Object

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

Constructor Detail

NRandGenerator

public NRandGenerator()

Method Detail

generateGridGraph

public static <V,E> edu.uci.ics.jung.graph.Graph<V,E> generateGridGraph(org.apache.commons.collections15.Factory<edu.uci.ics.jung.graph.Graph<V,E>> graphFactory,
                                                        org.apache.commons.collections15.Factory<V> vertexFactory,
                                                        org.apache.commons.collections15.Factory<E> edgeFactory,
                                                        int width,
                                                        int height,
                                                        boolean torus)

This method generates grid2D graph. Generator from JUNG libray is used in this method.

Parameters:

graphFactory - graph factory

vertexFactory - vertex factory

edgeFactory - edge factory

width - amount of colums

height - amount of rows

torus - if true, the method returns a torus.

Returns:

grid2D graph

generateRegularRing

public static <V,E> edu.uci.ics.jung.graph.Graph<V,E> generateRegularRing(org.apache.commons.collections15.Factory<edu.uci.ics.jung.graph.Graph<V,E>> graphFactory,
                                                          org.apache.commons.collections15.Factory<V> vertexFactory,
                                                          org.apache.commons.collections15.Factory<E> edgeFactory,
                                                          int n,
                                                          int k)

Type Parameters:

V -

E -

Parameters:

graphFactory - graph factory

vertexFactory - edge factory

edgeFactory -

n - number of vertices

k - degree of the graph

Returns:

a regular ring graph