你的浏览器禁用了JavaScript, 请开启后刷新浏览器获得更好的体验!

绘制一个图形，其中顶点之间的距离对应于边缘权重

当我给他一个加权图并且顶点之间的边权重指向顶点之间的距离时，是否有算法给出了图中顶点的坐标？就像是：

public _ArrayOfCoordinatesForVertices_ **super_hyper_algorithm**(weighted_graph){  
     return _foo_;  
}

已邀请:

4 个回复

这通常是不可能的：想象一下有3个节点n1，n2和n3的图形。现在考虑以下距离：

n1-n2: 4
n1-n3: 1
n2-n3: 1

（这违反了三角不平等）。

您所指的是多维缩放（MDS），您应该找到大量实现，现在您知道如何搜索它。像其他人所说的那样，在某种程度上，在不违反某些约束条件（点之间的距离）的情况下绘制完美的图形是不可能的。 MDS算法专门针对最小化此类违规行为。

如果图形是在欧几里德空间中绘制的，则不能这样做，因为正如在这个答案中所指出的那样，你可能会违反三角不等式。通常，您可以通过使用不同的颜色（即通过将权重映射到颜色图）或通过使用不同的边缘厚度（即通过将权重映射到厚度标度）来可视地表示边缘的权重。

好吧，我已经找到了一个python库，它为我创建了一个图形图像:)我可以为边缘赋予权重，如属性：边缘的权重。在点中，重量越重，边缘越短，越直，越垂直。

要回复问题请先登录或注册