#include <denseGraph.h>
Inheritance diagram for metricGraph:
Public Member Functions  
metricGraph (abstractGraph &G) throw (ERRejected) 
Metric graphs are complete graphs which respect the triangle inequality d(uw) <= d(uv) + d(vw). They are obtained from another (possibly sparse) graph by setting the length labels according to the shortest path lengths in the original graph

