edu.stanford.math.plex4.graph.metric

Interface GraphMetricFactory

All Known Implementing Classes:

ShortestPathMetric

public interface GraphMetricFactory

This interface defines the functionality of a factory which creates a metric space on a given graph.

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.

Method Detail

createMetricSpace

AbstractIntMetricSpace createMetricSpace(AbstractUndirectedGraph graph)

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

Parameters:

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

Returns:

a metric space created from the graph