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

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

All Implemented Interfaces:

GraphMetric<V,E>, WithEnvParams

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

Computes the density of a topology as a GraphMetric. Density is calculated as: \frac{esize}{(vsize*(vsize-1))/2}

Author:

mmanzano

Constructor Summary

Density()
Default constructor.

Density(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 density of the topology.
java.lang.String	getLabel() Returns "Density".
boolean	isApplicableTo(MetricTarget m) Returns true if m is MetricTarget.GRAPH.

Methods inherited from class bcds.phison.gm.GraphMetricBase

dump, getEdgeMetric, getEnviron, getEnvParams, getGraph, getGraphMetricStdev, getName, getNodeMetric, run, 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, run, setup

Methods inherited from interface bcds.phison.WithEnvParams

getEnviron, getEnvParams, getName

Constructor Detail

Density

public Density()

Default constructor.

Density

public Density(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>

getGraphMetric

public double getGraphMetric()

Returns the density 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 "Density".

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>