io.jbotsim.contrib.algos

Class Connectivity

java.lang.Object

io.jbotsim.contrib.algos.Connectivity

public class Connectivity
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
Connectivity()

Method Summary

Modifier and Type	Method and Description
static void	addRandomConnectedNodes(Topology tp, int nbNodes)
static Topology	createTopology(int nbNodes, double cRange, double sRange, double ratio)
static java.util.List<Node>	getConnectedSet(Node node, java.util.List<Node> among)
static java.util.ArrayList<Node>	getKHopNeighbors(Node n, int nbhops)
static int	getNbConnectedComponents(Topology t)
static int	getOptimalTopologySize(int nbNodes, double cRange, double ratio)
static boolean	isBiconnected(Topology topo)
static boolean	isConnected(java.util.List<Node> Vset)
static boolean	isConnected(Topology t)
static boolean	isConnectedWithout(java.util.Collection<Node> Vset, Node n)
static boolean	isCritical(Node n)
static boolean	isKHopCritical(Node n, int nbhops)
static java.util.List<java.util.ArrayList<Node>>	splitIntoConnectedSets(java.util.List<Node> Vset)

Methods inherited from class java.lang.Object

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

Constructor Detail

Connectivity

public Connectivity()

Method Detail

getKHopNeighbors

public static java.util.ArrayList<Node> getKHopNeighbors(Node n,
                                                         int nbhops)

splitIntoConnectedSets

public static java.util.List<java.util.ArrayList<Node>> splitIntoConnectedSets(java.util.List<Node> Vset)

getConnectedSet

public static java.util.List<Node> getConnectedSet(Node node,
                                                   java.util.List<Node> among)

isBiconnected

public static boolean isBiconnected(Topology topo)

isCritical

public static boolean isCritical(Node n)

isKHopCritical

public static boolean isKHopCritical(Node n,
                                     int nbhops)

isConnectedWithout

public static boolean isConnectedWithout(java.util.Collection<Node> Vset,
                                         Node n)

isConnected

public static boolean isConnected(Topology t)

isConnected

public static boolean isConnected(java.util.List<Node> Vset)

getNbConnectedComponents

public static int getNbConnectedComponents(Topology t)

getOptimalTopologySize

public static int getOptimalTopologySize(int nbNodes,
                                         double cRange,
                                         double ratio)

addRandomConnectedNodes

public static void addRandomConnectedNodes(Topology tp,
                                           int nbNodes)

createTopology

public static Topology createTopology(int nbNodes,
                                      double cRange,
                                      double sRange,
                                      double ratio)