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

java.lang.Object
  extended by 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()
           
 
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()


Copyright © 2008 null. All Rights Reserved.