bcds.phison.gm
Class LinkConnectivity<V,E>

java.lang.Object
  bcds.phison.gm.GraphMetricBase<V,E>
      bcds.phison.gm.LinkConnectivity<V,E>

All Implemented Interfaces:

GraphMetric<V,E>, WithEnvParams

public class LinkConnectivity<V,E>
extends GraphMetricBase<V,E>
implements GraphMetric<V,E>

Computes the link connectivity of a topology as a GraphMetric. This metric represents the smallest number of edges whose removal results in a disconnected graph. Moreover, connectivity can also be defined as the smallest number of edge-distinct paths between any two nodes.

Reference: A. H. Dekker and B. D. Colbert, "Network robustness and graph topology," in Proceedings of the 27th Australasian conference on Computer science - Volume 26, ser. ACSC ’04. Darlinghurst, Australia, Australia: Australian Computer Society, Inc., 2004, pp. 359–368.

Author:

mmanzano

Constructor Summary

LinkConnectivity()
Default constructor.

LinkConnectivity(SimGraph<V,E> g, Environ env)
Creates a new instance and calls setup to complete the initialization.

Method Summary

java.lang.String	getDescription() Returns a string describing the metric, for example, article where it has been published, URL where to find reference implementation, etc.
double	getGraphMetric() Returns the link connectivity of the topology.
java.lang.String	getLabel() Returns "Link connectivity".
boolean	isApplicableTo(MetricTarget m) Returns true if m is MetricTarget.GRAPH.
void	run() Computes the link connectivity of a topology using the MaxFlowEK algorithm.

Methods inherited from class bcds.phison.gm.GraphMetricBase

dump, getEdgeMetric, getEnviron, getEnvParams, getGraph, getGraphMetricStdev, getName, getNodeMetric, setup

Methods inherited from class java.lang.Object

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

Methods inherited from interface bcds.phison.gm.GraphMetric

dump, getEdgeMetric, getGraphMetricStdev, getNodeMetric, setup

Methods inherited from interface bcds.phison.WithEnvParams

getEnviron, getEnvParams, getName

Constructor Detail

LinkConnectivity

public LinkConnectivity()

Default constructor.

LinkConnectivity

public LinkConnectivity(SimGraph<V,E> g,
                        Environ env)

Creates a new instance and calls setup to complete the initialization.

Method Detail

isApplicableTo

public boolean isApplicableTo(MetricTarget m)

Returns true if m is MetricTarget.GRAPH.

Specified by:

isApplicableTo in interface GraphMetric<V,E>

Overrides:

isApplicableTo in class GraphMetricBase<V,E>

run

public void run()

Computes the link connectivity of a topology using the MaxFlowEK algorithm.

Specified by:

run in interface GraphMetric<V,E>

Overrides:

run in class GraphMetricBase<V,E>

getGraphMetric

public double getGraphMetric()

Returns the link connectivity of the topology.

Specified by:

getGraphMetric in interface GraphMetric<V,E>

Overrides:

getGraphMetric in class GraphMetricBase<V,E>

getLabel

public java.lang.String getLabel()

Returns "Link connectivity".

Specified by:

getLabel in interface GraphMetric<V,E>

getDescription

public java.lang.String getDescription()

Description copied from interface: GraphMetric

Returns a string describing the metric, for example, article where it has been published, URL where to find reference implementation, etc.

Specified by:

getDescription in interface GraphMetric<V,E>