The nearestneighborgraph (NNG)近邻图isa directedgraph definedforasetofpointsina metricspace,suchasthe Euclideandistance in theplane.TheNNGhasa vertex foreachpoint,anda directededge from p to q whenever q&...