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,
java.util.Map<E,java.lang.Number> edge_weights,
int num_vertices,
java.util.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 type
E
- the edge type
- Parameters:
graphFactory
- factory for graphs of the appropriate type
vertexFactory
- factory for vertices of the appropriate type
edgeFactory
- factory for edges of the appropriate type
edge_weights
- storage for the edge weights that this generator creates
num_vertices
- number of vertices to generate
seedVertices
- storage for the seed vertices that this generator creates
- Returns:
- the generated graph