edu.uci.ics.jung.algorithms.generators.random
Class MixedRandomGraphGenerator

java.lang.Object
  extended by edu.uci.ics.jung.algorithms.generators.random.MixedRandomGraphGenerator

public class MixedRandomGraphGenerator
extends Object

Generates a mixed-mode random graph based on the output of BarabasiAlbertGenerator. Primarily intended for providing a heterogeneous sample graph for visualization testing, etc.


Constructor Summary
MixedRandomGraphGenerator()
           
 
Method Summary
static
<V,E> Graph<V,E>
generateMixedRandomGraph(org.apache.commons.collections15.Factory<Graph<V,E>> graphFactory, org.apache.commons.collections15.Factory<V> vertexFactory, org.apache.commons.collections15.Factory<E> edgeFactory, Map<E,Number> edge_weights, int num_vertices, boolean parallel, Set<V> seedVertices)
          Returns a random mixed-mode graph.
static
<V,E> Graph<V,E>
generateMixedRandomGraph(org.apache.commons.collections15.Factory<Graph<V,E>> graphFactory, org.apache.commons.collections15.Factory<V> vertexFactory, org.apache.commons.collections15.Factory<E> edgeFactory, Map<E,Number> edge_weight, int num_vertices, Set<V> seedVertices)
          Equivalent to generateMixedRandomGraph(edge_weight, num_vertices, true).
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

MixedRandomGraphGenerator

public MixedRandomGraphGenerator()
Method Detail

generateMixedRandomGraph

public static <V,E> Graph<V,E> generateMixedRandomGraph(org.apache.commons.collections15.Factory<Graph<V,E>> graphFactory,
                                                        org.apache.commons.collections15.Factory<V> vertexFactory,
                                                        org.apache.commons.collections15.Factory<E> edgeFactory,
                                                        Map<E,Number> edge_weight,
                                                        int num_vertices,
                                                        Set<V> seedVertices)
Equivalent to generateMixedRandomGraph(edge_weight, num_vertices, true).


generateMixedRandomGraph

public static <V,E> Graph<V,E> generateMixedRandomGraph(org.apache.commons.collections15.Factory<Graph<V,E>> graphFactory,
                                                        org.apache.commons.collections15.Factory<V> vertexFactory,
                                                        org.apache.commons.collections15.Factory<E> edgeFactory,
                                                        Map<E,Number> edge_weights,
                                                        int num_vertices,
                                                        boolean parallel,
                                                        Set<V> seedVertices)
Returns a random mixed-mode graph. Starts with a randomly generated Barabasi-Albert (preferential attachment) generator (4 initial vertices, 3 edges added at each step, and num_vertices - 4 evolution steps). Then takes the resultant graph, replaces random undirected edges with directed edges, and assigns random weights to each edge.



Copyright © 2009. All Rights Reserved.