org.lucci.madhoc.network.util
Class Graph

java.lang.Object
  org.lucci.madhoc.network.util.Graph

public class Graph
extends java.lang.Object

Author:

luc.hogie

Constructor Summary

Graph()

Method Summary

static java.util.Collection	findBridgesBetween(Network network, NetworkingTechnology t1, NetworkingTechnology t2)
static java.util.Collection	findBridgesTowardsNetworkType(Network network, NetworkingTechnology networkType)
static java.util.Collection	findNetworkTypes(Network network)
static java.util.Collection	findUnreachableNetworkTypes(Network network)
static double	getAverageDegree(Network net)
static java.util.Collection<Station>	getGreatestConnectedComponent(Network net)
static java.util.List<java.util.Collection<Station>>	getHops(NetworkingUnit networkingUnit, int maxHop)
static int	getMaximumDegree(Network net)
static int	getMinimumDegree(Network net)
static java.util.Collection<java.util.Collection<Station>>	getPartitions(Network net)
static java.util.Collection	getRedundantConnections(Network net)

Methods inherited from class java.lang.Object

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

Constructor Detail

Graph

public Graph()

Method Detail

getHops

public static java.util.List<java.util.Collection<Station>> getHops(NetworkingUnit networkingUnit,
                                                                    int maxHop)

Returns:

a list in which the index is the hop index and the object at the given index is the collection of stations at the given hop.

getMaximumDegree

public static int getMaximumDegree(Network net)

getMinimumDegree

public static int getMinimumDegree(Network net)

getAverageDegree

public static double getAverageDegree(Network net)

getRedundantConnections

public static java.util.Collection getRedundantConnections(Network net)

getPartitions

public static java.util.Collection<java.util.Collection<Station>> getPartitions(Network net)

getGreatestConnectedComponent

public static java.util.Collection<Station> getGreatestConnectedComponent(Network net)

findNetworkTypes

public static java.util.Collection findNetworkTypes(Network network)

findBridgesTowardsNetworkType

public static java.util.Collection findBridgesTowardsNetworkType(Network network,
                                                                 NetworkingTechnology networkType)

findBridgesBetween

public static java.util.Collection findBridgesBetween(Network network,
                                                      NetworkingTechnology t1,
                                                      NetworkingTechnology t2)

findUnreachableNetworkTypes

public static java.util.Collection findUnreachableNetworkTypes(Network network)