grph.algo.topology.gsm

Class TreeOfRingsWirelessBackhaul

java.lang.Object

grph.algo.topology.gsm.TreeOfRingsWirelessBackhaul

public class TreeOfRingsWirelessBackhaul
extends java.lang.Object

This topology generators creates a tree of rings. Incident rings have at least two vertices in common. It first creates an initial ring. Then, it creates several other rings. For each of them: It select on the rings already in the graph as the parent of the new ring. Then it selects 2 adjacent vertices in the new ring, and disconnect them, turning the ring into a path. Each of the two ends of the path is connected to a random vertex in the parent ring. These random vertices are chosen so that their distance is at most 3.

Constructor Summary

Constructors

Constructor and Description
TreeOfRingsWirelessBackhaul()

Method Summary

Modifier and Type	Method and Description
static it.unimi.dsi.fastutil.ints.Int2ObjectMap<int[]>	addTrees(Grph g, int numberOfTrees, int minNumberOfVerticesInATree, int maxNumberOfVerticesInATree, java.util.Random random)
static it.unimi.dsi.fastutil.ints.Int2ObjectMap<int[]>	createBackhaulWithNVertices(Grph g, int n, java.util.Random random, boolean highlight)
static it.unimi.dsi.fastutil.ints.Int2ObjectMap<int[]>	createRingsAndTrees(Grph g, int numberOfRings, int minNumberOfVerticesInARing, int maxNumberOfVerticesInARing, int numberOfTrees, int minNumberOfVerticesInATree, int maxNumberOfVerticesInATree, java.util.Random random, boolean highlight) Creates both the tree of rings and the trees attached to it.
static java.util.List<it.unimi.dsi.fastutil.ints.IntSet>	createRingsOnly(Grph g, int numberOfRings, int minNumberOfVerticesInARing, int maxNumberOfVerticesInARing, java.util.Random random)
static void	main(java.lang.String[] args)

Methods inherited from class java.lang.Object

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

Constructor Detail

TreeOfRingsWirelessBackhaul

public TreeOfRingsWirelessBackhaul()

Method Detail

main

public static void main(java.lang.String[] args)
                 throws java.io.IOException

Throws:

java.io.IOException

createBackhaulWithNVertices

public static it.unimi.dsi.fastutil.ints.Int2ObjectMap<int[]> createBackhaulWithNVertices(Grph g,
                                                                                          int n,
                                                                                          java.util.Random random,
                                                                                          boolean highlight)

Parameters:

g -

n -

random -

highlight -

Returns:

a set of vertex sets, each containing the vertices implied in a given tree.

createRingsAndTrees

public static it.unimi.dsi.fastutil.ints.Int2ObjectMap<int[]> createRingsAndTrees(Grph g,
                                                                                  int numberOfRings,
                                                                                  int minNumberOfVerticesInARing,
                                                                                  int maxNumberOfVerticesInARing,
                                                                                  int numberOfTrees,
                                                                                  int minNumberOfVerticesInATree,
                                                                                  int maxNumberOfVerticesInATree,
                                                                                  java.util.Random random,
                                                                                  boolean highlight)

Creates both the tree of rings and the trees attached to it.

Parameters:

g -

numberOfRings -

minNumberOfVerticesInARing -

maxNumberOfVerticesInARing -

numberOfTrees -

minNumberOfVerticesInATree -

maxNumberOfVerticesInATree -

random -

highlight -

Returns:

a set of vertex sets, each containing the vertices implied in a given tree.

createRingsOnly

public static java.util.List<it.unimi.dsi.fastutil.ints.IntSet> createRingsOnly(Grph g,
                                                                                int numberOfRings,
                                                                                int minNumberOfVerticesInARing,
                                                                                int maxNumberOfVerticesInARing,
                                                                                java.util.Random random)

Parameters:

g -

numberOfRings -

minNumberOfVerticesInARing -

maxNumberOfVerticesInARing -

random -

Returns:

the list of rings.

addTrees

public static it.unimi.dsi.fastutil.ints.Int2ObjectMap<int[]> addTrees(Grph g,
                                                                       int numberOfTrees,
                                                                       int minNumberOfVerticesInATree,
                                                                       int maxNumberOfVerticesInATree,
                                                                       java.util.Random random)