edu.stanford.math.plex4.graph.metric

Class ShortestPathMetric

java.lang.Object

edu.stanford.math.plex4.graph.metric.ShortestPathMetric

All Implemented Interfaces:

GraphMetricFactory

public class ShortestPathMetric
extends java.lang.Object
implements GraphMetricFactory

This class produces a metric space that is defined by the shortest-path distance between vertices in a graph. It implements the GraphMetricFactory interface, meaning that it produces a metric space, but is not a metric space.

Author:

Andrew Tausz

Method Summary

Methods

Modifier and Type	Method and Description
AbstractIntMetricSpace	createMetricSpace(AbstractUndirectedGraph graph) This function produces a finite metric space on the vertex set of a given graph.
static ShortestPathMetric	getInstance()

Methods inherited from class java.lang.Object

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

Method Detail

getInstance

public static ShortestPathMetric getInstance()

createMetricSpace

public AbstractIntMetricSpace createMetricSpace(AbstractUndirectedGraph graph)

Description copied from interface: GraphMetricFactory

This function produces a finite metric space on the vertex set of a given graph.

Specified by:

createMetricSpace in interface GraphMetricFactory

Parameters:

graph - the graph whose vertex set forms the point set of the metric space

Returns:

a metric space created from the graph