edu.uci.ics.jung.graph.util
Class TestGraphs

java.lang.Object
  edu.uci.ics.jung.graph.util.TestGraphs

public class TestGraphs
extends Object

Provides generators for several different test graphs.

Field Summary

static String[][]

pairs A series of pairs that may be useful for generating graphs.

Constructor Summary

TestGraphs()

Method Summary

static Graph<String,Number>	createChainPlusIsolates(int chain_length, int isolate_count) Returns a graph consisting of a chain of vertex_count - 1 vertices plus one isolated vertex.
static Graph<String,Number>	createDirectedAcyclicGraph(int layers, int maxNodesPerLayer, double linkprob) Creates a sample directed acyclic graph by generating several "layers", and connecting nodes (randomly) to nodes in earlier (but never later) layers.
static Graph<String,Number>	createTestGraph(boolean directed) Creates a small sample graph that can be used for testing purposes.
static Graph<String,Number>	getDemoGraph() Returns a bigger test graph with a clique, several components, and other parts.
static Graph<String,Number>	getOneComponentGraph() Returns a bigger, undirected test graph with a just one component.
static Graph<String,Number>	getSmallGraph() Returns a small graph with directed and undirected edges, and parallel edges.

Methods inherited from class java.lang.Object

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

Field Detail

pairs

public static String[][] pairs

A series of pairs that may be useful for generating graphs. The miniature graph consists of 8 edges, 10 nodes, and is formed of two connected components, one of 8 nodes, the other of 2.

Constructor Detail

TestGraphs

public TestGraphs()

Method Detail

createTestGraph

public static Graph<String,Number> createTestGraph(boolean directed)

Creates a small sample graph that can be used for testing purposes. The graph is as described in the section on pairs. If isDirected, the graph is a DirectedSparseMultigraph, otherwise, it is an UndirectedSparseMultigraph.

Returns:

a graph consisting of eight edges and ten nodes.

createChainPlusIsolates

public static Graph<String,Number> createChainPlusIsolates(int chain_length,
                                                           int isolate_count)

Returns a graph consisting of a chain of vertex_count - 1 vertices plus one isolated vertex.

createDirectedAcyclicGraph

public static Graph<String,Number> createDirectedAcyclicGraph(int layers,
                                                              int maxNodesPerLayer,
                                                              double linkprob)

Creates a sample directed acyclic graph by generating several "layers", and connecting nodes (randomly) to nodes in earlier (but never later) layers. Each layer has some random number of nodes in it 1 less than n less than maxNodesPerLayer.

Returns:

the created graph

getOneComponentGraph

public static Graph<String,Number> getOneComponentGraph()

Returns a bigger, undirected test graph with a just one component. This graph consists of a clique of ten edges, a partial clique (randomly generated, with edges of 0.6 probability), and one series of edges running from the first node to the last.

Returns:

the testgraph

getDemoGraph

public static Graph<String,Number> getDemoGraph()

Returns a bigger test graph with a clique, several components, and other parts.

Returns:

a demonstration graph of type UndirectedSparseMultigraph with 28 vertices.

getSmallGraph

public static Graph<String,Number> getSmallGraph()

Returns a small graph with directed and undirected edges, and parallel edges.