Class MixedRandomGraphGenerator
java.lang.Object
edu.uci.ics.jung.algorithms.generators.random.MixedRandomGraphGenerator
Generates a mixed-mode random graph (with random edge weights) based on the output of
BarabasiAlbertGenerator
.
Primarily intended for providing a heterogeneous sample graph for visualization testing, etc.-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionstatic <V,
E> Graph <V, E> generateMixedRandomGraph
(com.google.common.base.Supplier<Graph<V, E>> graphFactory, com.google.common.base.Supplier<V> vertexFactory, com.google.common.base.Supplier<E> edgeFactory, Map<E, Number> edge_weights, int num_vertices, Set<V> seedVertices) Returns a random mixed-mode graph.
-
Constructor Details
-
MixedRandomGraphGenerator
public MixedRandomGraphGenerator()
-
-
Method Details
-
generateMixedRandomGraph
public static <V,E> Graph<V,E> generateMixedRandomGraph(com.google.common.base.Supplier<Graph<V, E>> graphFactory, com.google.common.base.Supplier<V> vertexFactory, com.google.common.base.Supplier<E> edgeFactory, Map<E, Number> edge_weights, int num_vertices, 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.- Type Parameters:
V
- the vertex typeE
- the edge type- Parameters:
graphFactory
- factory for graphs of the appropriate typevertexFactory
- factory for vertices of the appropriate typeedgeFactory
- factory for edges of the appropriate typeedge_weights
- storage for the edge weights that this generator createsnum_vertices
- number of vertices to generateseedVertices
- storage for the seed vertices that this generator creates- Returns:
- the generated graph
-