当我给他一个加权图时，是否有一个算法给我一个图中顶点的坐标，并且顶点之间的边权重指向顶点之间的距离？
类似：
public _ArrayOfCoordinatesForVertices_ **super_hyper_algorithm**(weighted_graph){
return _foo_;
}
最佳答案
这通常是不可能的：想象一个有3个节点n1、n2和n3的图。
现在考虑以下距离：
n1-n2: 4
n1-n3: 1
n2-n3: 1
（这违反了三角形的质量）。